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ABSTRACT 


An editor for use in the modeling of surfaces and curves with 
non-uniform rational B-splines (NURBS) was developed. A com- 
prehensive menu structure has been generated and a method for 
interfacing future modules into this structure was developed 
and discussed with examples. 


Surface modules interfaced include: Gaussian, mean, normal and 
principal curvature presentations; shading with light source 
and color editing; presentation editing with full positioning 
and rotation capabilities; and, isophote line calculation. 


Curve modules interfaced include entering and editing points 
in the parametric space of a B-spline surface; generation of a 
B-spline curve interpolating these points while staying on the 
surface; and, fairing of the curve to get a smoother shape for 
a curve on a surface. 


Implementation of the editor uses a DEC VAX Station II with the 
NAG Mark 11 library. The display graphics are performed on a 
Silicon Graphics IRIS 3030 Workstation networked with the VAX 
Station. 
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CHAPTER 1 
INTRODUCTION AND OUTLINE 


Non-uniform rational B-spline (NURBS) curves and surfaces 
are used extensively in modern computer aided design and research 
continues in this area for advanced applications. Many routines 
have been developed in the Ocean Engineering Design Laboratory 
at M.I.T. aS practical demonstrations of many of the theories 
about the use of B-splines. However, Since this development 
has been done by many different people to support individual 
research projects, there has been very little integration of 
the different programs into a system that allows the different 
programs to work together. 

The object of this thesis is to 

1. Develop the data and menu structures for a general 
editor designed to use B-spline curves and surfaces. 

2. Develop a method by which future additions to the 
editor can be done easily, helping to ensure the editor 1s 
kept up to date and useful. 

3. Interface many of the basic visualization routines 
that will be needed for all future modules. 

4. Develop a method for running external jobs separately 
meom Che editor. 

Mae philosophy behind all of the Serer areas of development 
was to make all of the modules easy to use by even a novice 


Meetoner. The basic structure of the thesis is as follows: 
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Chapter 2 will first discuss the basic information necessary 
to understand B-spline curves and surfaces. Tien, ali of the 
data structures used in the editor are listed with explanations 
of their data fields and use. 

Chapters 3 and 4 explain the make up and use of the help 
file and menu files respectively. The contents of these files, 
as well as how they are generated, is discussed. 

Chapter 5 explains each of the interfaced modules. The 
chapter also includes a title entry for those modules not yet 
interfaced. This 1s done to give the reader a sense of the 
full menu layout. 

Chapter 6 gives detailed direction and examples of how to 
expand the editor. All possible types of expansion are discussed. 

Chapter 7 shows an example of how the editor can be used 
during a design. Included are photographs of the computer 
screen as the example develops. 

Chapters 8 and 9 are a summary of the work completed in the 
thesis and the list of references used during the thesis 
respectively. 

Chapter 10 is the appendices which include a copy of the 
Mein menu data file, main menu.dat, as Appendix 10.1, a copy 
of a submenu data file, uv_menu.dat, as Appendix 10.2 and a 
copy of the editor make file, Makefile, as Appendix 10.3. 
Appendix 10.1 and 10.3 are annotated as discussed in various 


places of Chapter 6. 
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CHAPTER 2 
DATA AND FILE STRUCTURES 


2.1 General 


For ease and clarity in programming, large blocks of related 
data should be grouped into a single data structure. This makes 
it much easier to manipulate the related data in all aspects 
of the program. A considerable effort must be expended at the 
beginning of any programming project to ensure that the data 
structures developed are both adequate for the task at hand and 
have sufficient growth capability to allow small adjustments 
for unplanned changes. 

The system that is used for development of a computer program 
will usually have a major influence upon the layout of the 
program and the data structures used in the program and this 
fers the case with this editor. The computer set up for this 
development was a Silicon Graphics IRIS 3030 Workstation used 
meeethe display of the graphical output and a DEC VAX Station 
Mimcor computations. In addition to the remote IRIS Graphics 
Library installed on the DEC VAX station, many of the routines 
developed use functions of the NAG Mark 11 Fortran library. 
The editor primarily employs the C programming language with 


Occasional calls to the ULTRIX operating system. 
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As important as data structures are the file structures 
used for data storage and the system of naming these storage 
files. A suggested system for file naming developed for this 
editor is discussed at the end of this section. 

To support this editor it was necessary to develop many new 
structures. Previously developed structures were utilized 
whenever possible to aid in compatibility across application 
boundaries. Because they are essentially a subset of the new, 
larger structures, the preexisting structures used in the editor 
are briefly discussed first. 

The central idea of this editor is the use of non-uniform 
rational B-spline curves and surfaces for modeling of free-form 
(sculptured) shapes. The most basic data structures that hold 
the information needed to define these curves and surfaces are 
egeom and fgeom respectively. These data structures are listed 
in detail after a brief review of the terms needed to understand 
the definition of B-splines. The discussion here comes mainly 
imeem [1] . 


2.2 B-Spline Curves 
If T=(%,t,....f4) 18 a set of real numbers such that ¢,<t.,,, then 


a real valued function f(t) defined in the domain [h,f,] is called 
a spline of order M, or degree M-l, if f(t) is a polynomial of 
degree M-1l on each sub interval [¢,t,,] and its first M-2 


derivatives are continuous in the entire interval [t,¢,]. More 
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important, the higher derivatives of a spline function are 
continuous everywhere except at ¢,,0Si<k. The values 4@,h,....4 
mee che knots of the B-spline function and 7 is the knot vector. 

A basis for the vector space spanned by spline functions was 
found by Curry and Schoenberg [2] and an expression of this 
basis best suited for numerical evaluation has been provided 
by De Boor [3] and Cox [4]. The definition of this basis 


Punction 1s recursive and is listed below: 


: =| 1 if ail a) 
oe Q otherwise 
ie lism at S 
Nl) =o ——— Ni eb) = ‘Narn ey if M>1] (2) 
i+M-1 i i+M i+] 


The functions defined through (1) and (2) are called B-spline 
basis functions overT. In evaluating (2) the convention 0/0 = 0 
is used whenever such a ratio appears. N,y(t) is a weighted 
average of the B-spline functions associated with knots /? and 
P+ 1. Each weight is the ratio of the distance between the 
parameter and the corresponding end of the support, ¢ or l.y, 
to the length of M-1 spans starting from t,t4,, respectively. 
Thus, N;y(t) extends over M spans of the knot vector covered by 
the interval [%,ty.;]. N,y(t) is zero in the remainder of [4,4]. 

Non-uniform knot vectors offer certain advantages. local 
manipulation of the curve shape is better achieved by a finer 
knot mesh in areas where accurate shape control is desirable. 


In applications where interpolation of unevenly spaced points 
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i$ required using the B-spline basis, a better parameterization 
mesultsS with a non-uniform knot vector. Curve and surface 
subdivision (refinement) for enhanced control also necessitates 
erewor a non-uniform knot vector. 

These concepts can be extended to vector-valued functions, 
#.e. spline functions f(t) : [t%t,]R’. In this case, f(t) is a 
emeiear, if) = ( x(t) y(t) z(t) ), where x(t), y(t) and z(t) are 
scalar spline functions over the same knot vector T =(,h,...,&). 
The basis functions are the same as those given by equations 
me, and (2). The parametric representation of curves with 
vector-valued spline functions offers certain advantages with 
respect to explicit methods such as independence of coordinate 
systems, easy mathematical formulation of multiple-valued shapes 
and representation of derivative Singularity within the same 
mecmulation. 

A class of spline functions with the so called open knot 


vector 
ORM Ce one Cease Car aay ©, ay aas 2 >s Cp cael = (loots +s bn auer) (3) 
where 7, and T,_4.4, each repeat M times 


Memon particular interest for design applications. This curve 


representation can be expressed as 


Ry(t) =D PN, y(t (4) 
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where P, are the n vertices of the associated control polygon 
fepecescribed in terms Of Eheir (x,y,z) coordinates ina Cartesian 
oe elm . 

One point on a B-Spline curve for the parameter value t can 


be computed recursively through the Cox-De Boor’s algorithm. 


wen 1 =(%,1,,--..f,.4-)) be the knot vector and i an index such that 


mei<f,.,. Then 
R,(t) =P; (2) (5) 
: oi P. if k=0 : 
where P= 9 ply 4-2) PAE) if k>0 Me 
4 r= Sa 7 
7 rece t 1) 


One vertex of the control polygon of a general B-spline curve 
mreconeing ee) (4) affects M consecutive intervals 
Heol. ....tisuw-piew) and one interval is affected by M consecutive 
vertices. Hence, local control of the B-spline curve is possible 
by shifting only a limited number of vertices. 

Beatronal B-spline curves [5] provide a generalization of 
integral or polynomial B-spline curves. They permit the 
representation of a wider class of free-form curves as well as 
Geassical algebraic curves such as conics, in particular circular 
arc segments aS a special case. A rational B-spline curve of 
order M over the control polygon P with n vertices and knot 


meenwor / is defined as 


2g 





Ry(t) = [> (8) 


where the h, are positive real numbers (weights). The integral 


B-spline curve 1S a special case of the rational. It 1s obtained 


by setting h; equal to 1 and observing 


n-]l 
DNiw(A=1 5 StS tows 


Rational B-splines have all the properties of integral B-splines. 
In addition, they are closed under bilinear transformations, 
i.e. transformations of the form t=(at’+bd)(ct’+d) with a,b,c,d all 


real. 


2.3 B-Spline Surfaces 


The B-spline patch is the surface analogue of the B-spline 


curve and 1s a tensor product surface defined by a topologically 


f 


Meeangular set of control points P,,,0Sism-1,0sjsn-! 


feet are the vertices of the control polyhedron, P, and two 
knot vectors, T and S, associated with each parameter, u, v. 


Let 
= (iratactst. 1474) (9) 
Soak) (10) 
be the knot vectors, where M and N are the orders in u and v 


respectively. The corresponding integral B-spline patch is 


given by 
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m-ln—] 


Su,w(u,v) = 2» 2 P; ON; (uN; vv) (11) 


:=0 ;=0 
where N; y(u) and N,;,(v) are obtained from (1) and (2) by replacing 


the parameter ¢ with u and v respectively. 

Isoparametric or, simply, parametric lines on a B-spline 
patch are obtained by letting u = constant or v= constant. A 
parametric line with u = up, is a B-spline curve in v with S as 


its knot vector and vertices Q,,0Sj<Sn-1 given by 
m—1 
Q; = x P, Ni (Uo) (12) 


Some of the properties of B-spline curves can be easily 
extended to patches. The support of the basis functions extends 
over a rectangular area of MxN adjacent intervals of the 
parametric space. Surface discontinuities can also be repre- 
sented by using multiple internal knots in either knot vector. 

Rational B-spline suraces are generalizations of integral 
B-spline patches. Given a control polyhedron P with m,n 
vertices in each parametric direction and the knot vectors T 
and §, the corresponding rational B-spline patch of orders M,N 
feu, Vis 

m—-in-] 


2 2 h; Pi NimMW)N; 
Re (13) 


m~Iin-l 


y, 2 h; ;N; wu) Nin) 


:=0;,=0 
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where h;; are positive real numbers. By taking A;,;=1 in (13) 


mie tational B-spline patch is reduced to an integral tensor 
product patch. The properties of integral B-spline patches are 
easily extended to rational patches [5]. Rational B-spline 
patches can be employed to represent a wider class of free-form 
surfaces in comparison to integral B-spline patches. In 
addition, they allow representation of classical algebraic 
Beeaces Such as guadrics, torii and surfaces of revolution 
with planar rational B-spline profiles. 


2.4 Existing Structures 


The existing structures used in this editor are the core 
of the interaction between all of the Design Laboratory programs 
developed for B-spline curves and surfaces. The names of the 
Structures are egeom and fgeom for edge (curve) geometry and 
face (surface) geometry respectively. These structures are 
given in Chapters 2.4.1 and 2.4.2 and are defined in the include 
file gen.h. 


2.4.1 egeom 


This structure is used to hold the information needed 
for three-dimensional non-uniform rational B-spline curves. 
There are many variables inthe editor with the type definition 
Meaeury. This type definition is a short hand notation for 


the egeom structure. 
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fable Ze structure : egqeom 


short order 


Heart NCOnepes 


short kmem 


short pmem 


double2 *knots 


meCce Or 
a cOntptes 





2.4.2 f£geom 


Currently used to code the type of 
egeom the data has been generated 
for. For example, 261326 would be a 
periodic parametric curve. 


The order of the B-spline curve. 


The number of control points for the 
curve. 


The assigned size of the knots array 
Eimer der c ncontpis 4) 


The assigned size of the control 
points array 2 ncontpts 


Pointer to array of knots ordered 
from the smallest parametric value 
to the largest. 


Pemmipuer GO array Of control points 
TO tere em iy a: 


[ecmcoeruchuremice used to hold the basic information 


needed for a three-dimensional non-uniform rational B-spline 


surface. The variables in the editor with the type definition 


Parourft are this type of structure. 
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Eapiem2.2 > structure : fgeom 


Currently used to code the specific 
kind of fgeom the data has been 
generated for. For example, the 
code for a parametric surface, 
Pemtecmewineu, 16 262931. 


short uorder The order of the B-spline surface 
Pmt weadirection. 


Shot Vvoraer Same as uorder but for the v direc- 
‘eC aNonger 


short ucontpts The number of control points in the 
Weal reckon . 


SWOme VCOnNtCeLs Same as ucontpts but for the v 
direction. 


short ukmem The assigned size of uknots array 
2 eoe«cdets + uecontpts ) 


short vkmem Same as ukmem but for the v direc- 
eave mn. 


short upmem The assigned size of contpts array 
2eUCOmME DES. 


short vpmem Same as upmem but for the v direc- 
Ie aL Shaye 


double2 *uknots Pemmiecmuromemne Knot VeCtor in the u 
dqupecelen ordered trom the Smallest 
parametric value to the largest 
parametric value. 


meubleZs *vkKnots Same as uknots but for the v direc- 
fe cons 


vector Pointer to the vector array holding 
aa CONnt pts the values for the control points 
Pom neie  simrace . 





2.5 Developed Structures 


The structures developed specifically for the editor 


fre ude: 


eZ 





Pa ols mVOlGemenUsoc Lor SCeeLlng the mouse icon wording. 

Aol en oot ovoudea d Ene linked menu Structure. 

3. Stats - Keeps track of external jobs. 

4. Message - Used to send messages between external 
processes and the main program of the editor. 

Pechonce Mista Used co implement a popup menu 
Seeuece Ure. 

6. FulCurv - Incorporates the egeom structure discussed 
in Chapter 2.4.1 into a full system curve. 

[7 outt —ineeorpobates the fgeom structure discussed 
mmchapeer 2.4.2 into a full system surface. 

Each new structure is discussed separately below. 


we 5.1 Mouse Words 


This structure is used anytime the routine for labeling 
the mouse icon is called. The following items are included 


mm the structure: 


Bye! 





LapnewZe eam ruceture : Mouse Words 


int press 1/0 : there is/is not a valid press 
operation for some mouse button 


int release 1/0 : there is/is not a valid release 
operation for some mouse button 


emar *text [sc] The left and right mouse buttons have 
four lines of text associated with 
their operation, two each for press 
and release. Each line can be up to 
eleven characters long. Since the 
different operations are color coded, 
it 1S important to use the correct 
lines. 


ehar serves the same purpose for the 
Amiddle[2] middle mouse button as /text’ serves 
for the other two mouse buttons. 
Only one entry (vice two) is needed 
for the middle mouse button opera- 
tions because these lines can be much 
longer, 24 characters. 





Atypical use of this variable is shown in the following 
Peeemidssulles Mousew Gas been ceclared of type Mouse Words). 
This would tell the user that some sort of action will be 
taken as a result of the press or subsequent release of the 


mere mouse button. 


/* press operation */ 


mousew.text[0] = strdup("SELECT"); 
mousew.text{1l] = strdup(" POINT"); 
press = 1; 


/* release operation */ 


mousew.text[2] = strdup ("ACCEPT"); 
MeEmsewrtext is) s— straup(™ POINT”); 
release = 1; 


mousewords (&mousew,1); 
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The routine strdup() allocates memory for a copy of the 
argument string. The routine mousewords() actually labels 
the mouse icon and if called with a 1 releases the memory 
allocated by the strdup call. Calling with a 0 will stop 
the freeing of this memory. 


2.5.2 Menu Entry 


This structure is used to build the menu tree structure 
used throughout the program. Any number of these variables 
can be made and interfaced in adding future modules. Currently 
four such menus are used. This structure contains pointers 
to occurrences of itself so it is essentially a recursive 
Peinietone, LO facilitate this, the original definition is 
Pi cerms Of menu entry (no caps) and the definition used 


throughout the program is Menu Entry. 
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Table 2.4 


ehaewenery name (25) 


Piamemenurcite be | 25] 


Ligue num_subs 


char help[5] 


See uce menu Senery 
Bie @ itl 


Ser uce Menu Tencry 
a8 Nase 5 Sills: 


Seouee Menu “enery 
next 


peeuce menu entry 
i lgieve a! 





Seo anew re Menu Emery 


The text printed when this item 
is part of a menu. 


The text printed when this 
item is the head of a menu. 


The number of menu selections 
directly available in the 
menu that this entry is the 
HheaGdmom, Can range from 1, 
if this entry has no submenu 
items, to an upper limit of 
14, based upon screen layout 
limitations. 


The help file index abbrevi- 
abatoen for this selection. 


Points to the menu entry that 
Garecelvecalled this entry. 


Points to the first member of 
any subentries. 


bE this is a subentry, points 
to the next entry if it 
exists. 


Points to the calling menu 
item of the submenu that this 
item 1S a part of. 


Shown next is a sample menu structure. For this 
Pack OUre Ene Various Values Of the Menu Entry CIRCLE are 


isted. 


36 





i oo —_—_— +«~/ 








Figure 2-i = Sample Menu Structure 
eoemyanaie 92) CIRCLE 
ie om eLEole Routines 
UM Seis wes 4 
from : points to LINE entry 
next : points to SQUARE entry 
head : points to Edit Routines entry 
The storage requirements of a menu are dynamically 
allocated when the program is called. This allows the 
menu arrangement to be changed external to the program. 
mer a more in depth discussion of the menu structure used 
in the program see Chapter 4. 


2.5.3 Stats 


This structure is used to keep track of the status of 
external jobs started by this program. It consists of the 


following elements: 
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Maplemzeas) = Seructure : Stats 


iit colors The color of a specific 
entry, where colors are used 
MONCOGe progress Of jObs. 


char *file name Pointer to the name of the 
externally running program. 


char *path name Popitom toma String Contaan— 
ing the full path of the 
Sxtenialily running program. 





This data structure will need to be expanded as the routines 
that check and manage external jobs are completed and added 
to the editor. 


2.5.4 Message 


This structure is used to read and write system messages. 
This is the method used for communication between processes 
in the editor. With these messages it is possible for the 
main calling program to keep track of the progress of the 


externally running programs. 


Table 2.6 - Structure : Message 


long type The numerical type identifier 
of the message. 


ehar text [1024] The actual message text. 





As with the Stats data structure, as the message handling 
characteristics of the editor are extended this structure 


will be expanded. 
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2.5.5 Choice Last 
This structure is used to generate popup menus that 
have the same appearance as the menus generated in the menu 


tree. They are used ina slightly different way though. 


Rao ee ometeme Toe Choice List 


short type The number that the entry 
will be in the menu. 


ear *text PoMiuceameOurext String hold= 
ing the entry name. 





This structure has only limited use in the editor. See 
Smapter 4.3 for a further discussion. 


2.5.6 FulCurv 


This 1s one of the two major structures of the editor. 
It contains a pointer to the curve data structure discussed 
previously (egeom) and various other data fields to make the 
Borve into a full, system curve. Since the structure has 
pointers to structures of the same type as itself, it is 
necessary to use an initial name for the structure of curves. 
The name used throughout the program to reference this type 
of data structure however is FulCurv. The data items are 


listed below. 


eg 





Table 2.8 - Structure = 6 JJ DEES eky 





ParCurv *egeom Pointer to curve geometry data 
Se buceure 
double2 **pts Pointer to two dimensional, 


dynamically allocated euaia yy SOL 
u-and v points from which the 
Curve was initially generated 
(1f that is the method used for 
Curve generation). 


aL igiie Parent number The number in the SVs eetecurye 
array where the parent to this 
curve 1S stored if there is a 
Seliseique, . 


Tighe, jg) Zeus oibuncrere ose Buna, points in the 
pts array. 


double2 umin Minimum u parameter value of 
the space over which this curve 
1s defined. 


double2 umax Maximum u parameter value of 
the space over which this curve 
is defined. 


double2 vmin Minimum v parameter value of 
the space over which this curve 
is defined. 


double2 vmax Maximum v parameter value of 
the space over which this curve 
1s defined. 


Object obj[9] An array of objects saved dur- 
ing editor operation. However, 
no objects are currently saved 
CreolOnred. Thais 46 generally 
due to the fact that objects 
needed for curve presentation 
can be more quickly generated 
than those needed for surface 
Presentation. The array has 
been included for future expan- 


Save me 

ehar “parent name Pointer to the name of this 
Curve’s parent (if the parent 
exists). 
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Se eUCwseurves 
met! Cet 


SiemiiGceerecurves 
PeOo 7 Or 


StCrUCL Curves 
Por tset or 


Gnar ee Uecl eeu Mame 


eiiat “ShOw 1 


Sia has parts 


endm “parts Saved 


Siar ~COpy name 


Sitar ~OLtSee name 


Star ~SCurVe map 


ear *~sgrowth 1 
mae *sgrowth 2 


enar *sgrowth 3 


Politer to clubve Structure Ehis 
Pomoee nic On. 


POMie@ecmrrOucunve SEructure this 
fomameeopy Of. There is’ no 
distinction made at this time 
Sct vc otc. Giiiceor | anid a 

op ymOrtmen SccCause, Of this, 
Ome eenew child Of pointer 1s 
Ciimnehi lye used. 


Potmeome ston ciumvec that this is 
an offset of. 


Pointer to the name of the file 
where the surface that this 
curve belongs to is stored or 
if the surface has not been 
stored, a description of the 
surface. 


FOlMes TtOeamstrimg Of 1’s and 
TS sBeidu stent yewalch parts of 
the structure are to be shown 
in the various sections of the 
editor. 


Hees ee Ordestbamg Of 1’s and 
(Semetersronatry which parts of 
the structure have already been 
generated. 


Peimucmeeua Stlbang Of Ll’ s and 
O's that signify which parts of 
the structure have been saved 
to a file. 


Pointer to the file name where 
the Gurve this 1s a copy of is 
stored. 


Pointer to the file name where 
PNG meUmavCutEhis 1Sean OLLSet of 
1s stored. 


Pointer to the file name where 
the curvature map data has been 
stored. 


Pointers for future growth. 
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Char *sgrowth 4 i" tt T " 
Sia a -SGrOw tl 2 tt i" tt " 


char *saved as Pointer to the file name where 
this curve has been saved. 


enary- desc Pewmeer FO. a description of 
ieaeSe Gu 7S 

Pes y Serle Location in system curve array. 

mie color Color to be used with the curve 


Wiens Craw) 


char *have obj SEtaeng vomel- is and Os that 
Sigitiw~eviien ot the objects in 
the obj[{] array have been gen- 


erated. 

int steps The number of steps to use when 
rendering the curve. 

Me 1S open Siete s senemtyoe OL Curve, 1 
1s open (non-periodic) and 0 is 
closed (periodic). This same 


PHeEOrMaeloOn 1m a Gditferent for=- 
mat 1S available in the egeom 
SELUCEUrEe:. 


2.5.7 FulSurf 


This 1s the second major structure of the editor. It 
contains a pointer to the surface data structure discussed 
previously (fgeom) and various other data fields to make the 
mrace IMtO a Lull, system surface. Since the structure 
has pointers to structures of the same type as itself, it is 
necessary to use an initial name for the structure of surfaces. 
The name used throughout the program to reference this type 
of data structure however is FulSurf. The data items are 


listed below. 
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Table 2.9 - Structure : FulSurf 


ParSurf *fgeom Pointer to surface data 
Structure. 
Serucreesurraces Eolmrer tO Surtace this is a 
NCOpy Of COpy Of . 
struct surfaces Pointer to surface this is an 
ort See Of offset of. 
ena ~show 1b Pomme SwtOua String Of 1° s and 


Ceo wendemeslagnity which parts 
of the structure are to be 
shown in the various sections 
of the editor. 


eicdee has pares SeanGmomeecmanc O'S that 
Signify which parts above 
have been generated. 


SHlat. “Pares Saved Pee eigeene seadd 0 Ss ehat 
Signify which parts have been 
saved. The following are the 
E®otetonwcmen the has parts 
and parts saved strings: 


O : surface (fgeom) 
1 : surface (auxiliary 
data) 
2 : curvature values 
5 shaded image 
- ray traced image 
5 wire frame 
6 open 
a open 
8 open 
char *copy_ name Pointer to the file name 


where the surface this is a 
Goey Of aS Stored: 


char *offset name Pointer to the file name 
where the surface this is an 
OErrsSeteor 1S stored. 


Siar ~Scurvature These are all pointers to 
file names where the given 
data has been stored. 


char *sshaded; same as above 


eiar ~Sray trace; same as above 
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char 


ea i 
char 
ear 
SualZig 


Ghar 


char 


doub 


doub 


floa 


er te 


et 


T9he 


highs 


mete) te 


Z=LOa 


*sgrowth 1, 


*sgrowth 2; 
NegGuewth 3, 
*sgrowth 4, 
a (Sie pee\ ine ayy oy; 


saved as, 
Glesic 


iheZ box 6} 


ie sete ats |S | 


t seelight [3] 


nsegu 


nsegv 


npointsu 


npointsv 
Sys number 


t ssee[4] 


same as above but for future 
growth 


for future growth 
for future growth 
fLOmerucube Ggrowenh 
pene ncube growth 


Pointer to file name where 
this surface has been saved 


Pormec@#seorGeseripclon of 
this surface. 


Array of minimum and maximum 
x, y and z values of the 
surface control points. 


Array of light vectors used 
for making shaded image. 


Source intensity, azimuthal 
angle and incident angle of 
iit esoumeceas Used in Set— 
PinGm Te htisolwmes POSITION 
routine. After the routine, 
the values are transformed 
PieoOueuant ||) values. 


The number of segments to be 
used in the u direction when 
producing shaded and curva- 
EUre SUrtaces. 


same as nsegv but for the v 
Gi weet Len. 


The number of segments to be 
used in the u direction when 
making the wire frame model. 


Same as npointsu but for the 
VlGioeceion. 


The location of this surface 
in the system surface array. 


Perspective values to be used 
when viewing shaded image 
alone. 
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float csee[4] 


PlOde —GeLans| 4 | 


MmEOdt St ran S| 4)! 


int port [4] 


ie CO lor 


Sagect ob] [9] 


Object key [9] 


Char *have obj 


double2 ***curv 


mouble2 ***pt 


Perspective values to be used 
when viewing curvature 
images. 


Translation values to be used 
when viewing curvature 
images. 


Translation values to be used 
when viewing shaded image 
alone. 


Viewport values used to view 
images. 


Color to be used when produc- 
ing shaded image and wire 
frame. 


Array for objects generated 
vince anemyarlous pOLELONS 
of the editor. 


Color keys for the objects 
generated. 


SeGingmorw. s and 07 s “that 
Signifies which objects above 
have been generated. The 
following positions are used 
in the obj and key arrays and 
in the have obj string: 


O wire frame 

Ht shaded image 

Z GausSian curvature 

3 mean curvature 

4 absolute curvature 

S Maumee Le lpal Cur= 
vature 

ewan mum Principal 
curvature 

i eoenormal Ul curvature 

Sa enermal Vv curvature 


Curvature values along the u 
enGmvercarectwoens: Curvatures 
Ween nora! U' and normal V 
are stored for later use. 


Three dimensional array of 
calculated points lying on 
the actual surface. 
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seuibleZ. *4*4norms Normals at the points on the 
SUGEace StOred in pie array. 


int **intensity Intensity values at points on 
the surface. Each intensity 
value translates into a spe- 
carve color for the shaded 
image. 





2.6 File Naming Conventions 


Because many external programs will be used with the editor 
and the primary method of passing information between these 
programs will be through data files, a file naming convention 
must be adopted so that the history of a file can be somewhat 
extracted from the name. This will help users go from one 
session of the editor to the next. 

If a curve or surface is started from scratch, the user 
will be prompted for the file name without any extension, for 
eeemple surface;l. The program will append the extension ‘base’ 
to the name entered, making the complete file name surfa- 
Ga 1.base. This basic name will be used throughout all operations 
on this surface or curve. 

As operations are performed on this curve or surface, the 
program will append additional extensions onto the file name 
as needed. For instance, if the surface is shaded, the shaded 
Bieeace file will be named surface 1.shade and if the surface 
has the curvature mapping done, the name of the map will be 


surface _1.map. 
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If a completely new surface is generated using an existing 
surface (for example an offsetting process) the new surface 
will retain some of the previous surface’s name. For example, 
a surface named surface 1.base would generate the name sur- 
face 1 offsetl.base if the offset routine were performed upon 
it. The base extension is used since this new surface can have 
all of the routines (curvature, shading, etc.) performed upon 
it that could have been performed upon the original surface. 
The numerical identifier is used since a surface can have many 
offsets run for it and they must be kept separate. While it 
1S possible to generate a surface that would have a name such 
as surface 1 offsetl offsetl.base (or longer), it 1s recommended 
that this not be done. Besides being confusing, the directory 
for the files would become unusable. If more than one level 
of offsetting is desired, it is recommended that the first 
offset file be copied to another surface name before the off- 


Betting is done. 
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CHAPTER 3 
HELP FILE 


The actual help files used by the editor are built by running 
the program makemsg on the input help file. Once these files 
have been built, it 1S not necessary to run the makemsg program 
again unless the input help file is modified. The structure 
of the input help file and a discussion of the making and use 
of the generated files is given below. 


3.1 Input Help File 


The input help file ( for the current editor this file is 
called helpfile.m ) contains an entry for every menu item in 
all of the menus of the editor, including header items. Each 


entry is of one of the following two forms: 


Executable Menu 
Routine Header 
Format Format 


xx isGsicg 
program name Pimicmecink number = n 
line count number - n line 1 

line l Ane 2 

line 2 lime. 3 

line 3 


IL suiaves aa) 


Laviav=) ie) 





Figure 3.1 —- Help File Entries 
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The form on the right is used for header items. These items 
do not have program names associated with them. They are only 
used to give help information to the user about the items in 
the menu. 

The form on the left is used for all help file items that 
Gecudlly call a routine. The function of each part of these 
forms is as follows: 

1. The Vxxx 1s called the help file identifier. The make 
imemor the identifiers is as follows: 

a. The identifier letter signifies the type of the 
Bol~@rime Called, Vis for vord, F for float, D for double 
MiiG~eennoreinteder. Currently only the void type is used 
in the editor. The N type (for NONE) is only used for menu 
headers. 

b. The xxx 1s the identifier number. These numbers must 
appear sequentially within a specific group, without missing 
numbers. This means the sequence (V0,V1,D0,D1,V2,F0,V3) 
would be correct since the three groups represented are all 
iL 39) order with respect we their own group 
Ove, VSP DO ,DI SEO) . However, the sequence 
oc, Jil, bO;V737bD2,V2) 1s wrong for two reasons: the V sequence 
is out of order (V0,V1,V3,V2) and the D sequence skips a 


number (DO, Pal) a 
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2. The number called line count is the number of help lines 


mo the item. It is a total of all lines between the number 
line and the exclamation line. Any blank lines included are 
counted. 


3. The help lines are the specific text lines that will be 
given to the user when this item is referenced for help. There 
is no current provision made for multiple pages of help. It 
is suggested that only 35 lines of text be given here since 
that is the maximum number that will show on the help screen. 

4. The exclamation point is used to signify the end of a 
specific entry. This must appear in the first column of the 
first line after the last help line in an item. 


3.2 Help File Processing Program 


The program makemsg is used to process the input help file 
into the files needed for system operation. The call of this 
program is as follows: 

makemsg helpfile.m GOOD hottel 
where 
helpfile.m is the input help file generated for the editor 


GOOD is a four letter code used to name the output files 





ap ace) (Mod ow MEIER Ob Lolo hati! 
hottel is an include file generated by the program (it will 
have the file extension ".h" added to the entered name) 
The names used can all be changed as long as the following 


Changes are also made: 


of 





1. The name of the input file must match the name listed 

mowtne Drogram Call exactly, including file extension. 

om The four letter abbreviation GOOD is in the include 

file defines.h as a definition for the variable 

oie Py ee tt weno abbreviation 18 to be changed in 

the program call, the entry in defines.h must also be 

changed. 

S. The include file hottel.h is part of the program 

mainmenu.c and is part of the dependencies in the system 

make file Makefile. If the name is changed in the makemsg 

program call, the mainmenu.c program and the Makefile program 

must also be changed. 

The following error checking is performed on the input help 
file by the makemsg program: 

1. The entered line count for all entries is checked against 

the actual line count. If there is a problem, the program 

stops and prints the message 

Error : # of lines incorrect at Vxxx 

where the xxx 1s the number where the problem was detected. 

Pvowtemings Can Cause this error. Since the width of the 

help screen is limited, the length of any given input line 

mise De lamated. This limit 1s 78 characters. This includes 

poy teading and trailing blanks. If a longer input line 

than this is given, the program will automatically break 


the too long line into two lines. This will usually cause 


BZ 





Picm ine meOunusto@ fe COO high and an error will result. 
MtewOuneiewayeLOr Ehls €rror tO occur iS Simply to miscount 
PicmiImMolers Lines. 

2. If one of the sequences iS improperly ordered, the 


following message will be printed where the error is 


detected: 

Heron = EOlmunesmout Of order at VxXxx 
where again the xxx is the number where the problem was 
detected. 


3.3 Generated Files 


When the program makemsg is run, various files will be 
generated. All of these files are discussed in the following 
section. 


3.3.1 Message Files 


The message text entered in helpfile.m is split into 
eave different files. Each file has a name of the form 
GooDmsgs.V where only the file extension changes for the 
different types of messages. Only the help text is kept in 
these files. 


3.3.2 Pointer Files 


In order to recover the text stored in the message tex 
files, a file of pointer offsets is generated for each of 
the message text files with a name of the form GOODptrs.V. 


There are two pointers for every menu item - the pointer 
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offset to the start of the applicable message text and the 
pointer offset to just past the applicable message text. This 
method of retrieval 1s very quick regardless of the size of 
either the pointer or message files. 


3.3.3 Include File 


The include file hottel.h is also generated by the 
makemsg program. This file has three types of lines : define 
lines, extern lines and array set ups. 


3.3.3.1 Define Lines 


Piipenelo file adentifiers in helpfile.m, except 
type N, cause a line of the following form to be generated 
in hottel.h 

fice iicew al elise yeor lists anteractive 
ties taentitrer given in helpfale.m is paired with its 
routine to generate this entry. This allows the use of 
the identifier in all other areas of the file which shortens 
the file considerably. 


3.3.3.2 Extern Lines 


There is also one extern line generated for each 
of the define lines above and these extern lines have the 
following format 


Gvtrern void V2Z1(); 
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Micomemenewueld waiebe Ene correct type corresponding to 
the V portion of the identifier. This ensures that the 
pointer to each of the routines is available to this 
me. 


3.3.3.3 Array Set Ups 


Each routine in the editor has a specific pointer 
associated with its location in memory. By setting these 
Poimecas Ineo amrays, lt 1S possible to call the routines 
by only making reference to one array location. 

The type definitions for the arrays are in the 
struct.h file and are listed below: 

typedef int (*INT FUNCTION PTR) (); 

typedef void (*VOID FUNCTION PTR) (); 

Eye der peer ( FhOAT FUNCTIONsPTR)() ; 

wet cmecaouo le e( DOUBLE FUNCTION PTR) () ; 
iii omiijecheenese dei clOnsS 1S sehab iNT FUNCTION PTR 
types a variable as an array of pointers to functions that 
return integer values. The other definitions have similar 
meaning. These type definitions are then used in setting 
up the pointer arrays in the following manner (example 


shown is for void type) 


5O 


VeED Ee UNG TLON PTR WeEourine (pei || e— 


{ 
VAD 
vale, 
2, 


WOOO 


LF 
Each of the array entries corresponds to one of the routine 
entries referenced in helpfile.m. 

The use of these arrays is as follows. When either 
ahelp request or a program selection is made, the identifier 
letter is used to determine which array of function pointers 
Semiscmin vy LOr veroutine perf], etc. ) or which message 
and pointer files to use ( GOODmsgs.V and GOODptrs.V, etc. 
) and the identifier number is used to get the correct 
function pointer or message pointers from the array or 


files. 
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CHAPTER 4 
MENU FILES 


There is one main menu file used with the editor, main me- 
momdat, and three other smaller menu files, uv_menu.dat, 
world menu.dat and cosfair menu.dat. While these files all 
have the same general format, each is tailored for a specific 
use. The general layout and use of all of these menu structures 
are discussed below. Chapter 4.1 lists the menu data structure 
used for making menu trees and Chapter 4.2 discusses how the 
menu data files should be written to make these trees. Chapter 
4.3 discusses the interaction between the various types of menus 
available in the editor. 


4.1 Menu Data Structure 


The menu files are designed to be read into the following 
data structure: 


Sete Webbie Mom one ry 
{ 
Seimei yermalte | 227 
char menu title{25]; 
int num_subs; 
ehiacaene lm [>| ; 


Se aU eeeue MU neMidy 9° PirEOm; 

Sate meno mde en inves li Si. Sul; 

SEIMEI. Wek bl Siahenany, “ial y.d ey 

SeuUcemMonwwneont ny 7 head; 
cag by diac re er 


Memea Gescription of each of the fields of the structure, refer 
@memchapter 2.5.2. 
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4.2 Menu Tree Structure 


The menu data structure is used by the program menu_allocate 
to generate the menu tree structure used in the editor. Shown 
in Figure 4.1 is the interaction of the fields of the data 
Structure. Shown is only a very small portion of a generated 
tree structure. For an explanation of the data fields, see 


Mimeapter 2.5.2. 


Sie 





LAYER 














- >  _ py annress HEAD 
| MENU ENTRY ;= 
{HEAD my “MENU TITLE 
| NUM SUBS N . 
| FIRST SUB 
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NE <T 
i HEAT 
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ADDRESS a HEAD ae, 
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NUM SUBS 
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Se Ge 
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ab Nighi == be iwi eS 


ee - oms- to structure 
~ _ADURESS wat 





— MENU ENTOY, 
MENU TITLE 
NUM SUBS 
FIRST SUB 





HELP FILE 


Oise SCT URE 


——————  ———- See 





Figure 4.1 - Menu Data Structure Interaction 
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An example menu tree skeleton is shown below in Figure 4.2. 
The numbers inside the boxes are the help identifiers. The 
larger boxes drawn around the small rectangles signify the 
boundaries of a given menu presentation. The menu items are 
inside the larger box and will be listed from left to right in 
the box for a top to bottom menu presentation. The top item 
of the menu will be the rectangle attached to all members of 


the menu. The data file to get this tree is shown in Table 4.1. 



































eS 2a ee ee ee Se eee 
vo}. Ne | | V3 N46 § , VS 
a Se : 
= << - 
es il ios 
Cu, V2 H ‘5 WA Ve I 
se 
a OS ee eee eee 
ea aaa 
eens anes —— 
‘ie Ve 
vow we 
=a Vy Oo MN TY => N / > “Ny ry ~ Gay fy C oo => SS NL 
Ne AS = wa NS WES RS SN 


Figure 4.2 - Menu Tree Skeleton 
The abbreviations used are MI for menu item and MT for menu 
title. The {} brackets would be replaced with actual titles 


and names. 
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Table 4.1 - Example Menu Data File 


S) 
{ MI - NO } 
{ MT —- NO } 
NO 
5 
{ MI - Nl } 
{ MT - Nl } 
N1 
al 
{ MI - vO } 
VO 
2 
{ MI - N2 } 
{ MT - N2 } 
N2 
1 
{ MI - Vl } 
v1 
il 
{ MI - v2 } 
V2 
il 
{ MI - V3 } 
V3 
1 
{ MI - v4 } 
v4 
Z 
{ MI - N3 } 
{ MT - N3 } 
N3 
e! 
{ MI - N4 } 
{ MT - N4 } 
N4 
2 
{ MI - N5 } 
{ MT - N5 } 
N5 
1 
{ MI - V5 } 
V5 
aL 
{ MI - V6 } 
V6 
1 
{ MI - V7 } 
V7 
il 
{ MI - v8 } 
V8 
1 
{ MI - v9 } 
V9 
0 
END 
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imjemsancdentation scheme used in the data file is for clarity 
emily in developing the file. All leading blanks and tab 
characters are ignored when the file is read in. 

Entries with no actual subroutines have a ‘1’ listed for 
the number of subroutines. This signifies to the input routine 
that the entry has no subroutines and therefore will not have 
amenu title line. As discussed previously, the help identifier 
is actually the entry location in the routine pointer array. 

This method of a linked-tree menu generation was chosen to 
allow the development of a program structure that has the 
@ollowing characteristics: 

1. The position in the menu structure can always be 

reconstructed by back tracking through the tree. This aids 

the development of position sensitive help files. 

2. The menu structure iS more compact and entries are more 


easily changed as an application is updated. 


4.3 Menu Interaction 


There are three basic types of menus used in the editor. 
The main menu is loaded when the program is first started. The 
majority of the routines are called from this menu. All routines 
called directly from the main menu must use global variables 
for information passing because no provision is made for variable 
Seeeup once the menu looping program linked menu is entered. 
Because there are situations where a certain set of programs 


need the same type of set up and the routines needed would work 
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quicker and more straight forward by passing parameters, a 
method for separate menu structure generation is included with 
the editor. 

The separate menus are of two types. The first to be 
discussed is special in that it is available from all other 
menus directly. This menu has been interfaced through the menu 
header line of all menus. The menu header line normally displays 
the name of the menu. However, if the cursor is taken to this 
entry, the name will change to SYSTEM SELECTIONS (see Figure 
7.18) and these system selections can be chosen from all menus. 
This was necessary because there are some functions in the 
editor that must be available at all times - for example, 
choosing the system background color, choosing a specific curve 
or surface and checking the status of external jobs. Li ene 
system menu is selected, the user is kept from recursively 
calling it again from inside itself. 

One of the unique things about this system menu selection 
is that if the cursor is placed at the header line and the help 
function is chosen, the help given is for the header entry and 
feel SYSTEM ROUTINE. 

The third type of menu available is part of a normally 
called routine. The called routine includes the code to generate 
another menu structure in addition to the main menu. This new 
menu is transient in that it is released when the routine 


completes. This type of menu is normally used when the routines 
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that are to be used in a submenu require some sort of set up 
that 1s not appropriate for the main menu program to perform. 
A discussion of how to set this structure up is given in Chapter 
a 

There is one other menu form available in the editor. The 
popup menu routine included as part of the IRIS documentation 
{6] has been extensively modified to be used as another type 
Seemenu. It is currently only used in the color choosing portion 
of the editor. Its main usefulness 1s to allow the user to 
choose a specific option from a list which can be presented in 
the same way as a normal menu. This menu form should not be 
used with options that are not entirely straight forward since 
no help is available. Most appropriate are single item choices, 
for example choose the first item to get a one, choose the 
second for a two and so on, where the number gotten is used for 
a Simple and straight forward option selection, such as color 


Semection. 
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CHAPTER 5 
EDITOR PROGRAMS AND LAYOUT 


ie editor menu structure is built as shown in Figure 5.1 
The dashed lines joining some of the menu items signify menus 
that are generated from auxiliary menu data files. The smaller 
menu placed alone is the SYSTEM SELECTION menu that is available 
from all other menus. 

This section will discuss all of the routines that have been 
interfaced into the editor. If some of the routines in a sub 
section have been interfaced and some have not, those that have 
not been interfaced are specifically listed as "Not interfaced 
at this time." If no routine ina sub section has been interfaced, 
all entries are left blank. 

Because it is called from many different places inthe editor, 
the view changing routine is discussed first in Chapter 5.1. 
pam references to this routine direct the user back to this 
section. 

The remaining layout of this section follows the layout of 
Figure 5.1 with the main menu starting with Chapter 5.2 and the 
uv_menu, cosfair menu and world _ menu submenus discussed in 


Meaptrers 5.3, 5.4 and 5.5 respectively. 
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5.1 CHANGING A VIEW POINT 


All routines which set a specific view of an object call 
the change view aziy program. This program will be explained 
in detail here and all routines which call this routine will 
be listed with the object they use as the input object. 

The user 18 given a display showing the current azimuthal 
and incident angles along with the distance of the viewpoint 
from the object. The azimuthal angle is with respect to the 
negative y axis in a counter clockwise rotation in the XY plane. 
The incident angle is measured down from the positive z axis. 
The distance value is in screen units. The user can change 
either of these angles and the distance from the object. 

The distance from the object and translation of the object 
(in x, y and z) are controlled by selecting plus and minus boxes 
in the editing window. All of the quantities start changing 
Slowly and change more rapidly the longer the change is selected. 
Also, each of the quantities can be reset to their original 
values (those values set when the routine was called) by selecting 
the zero option square on the screen. 

The incident and azimuthal angles are set by moving the mouse 
while depressing the left mouse button. Care must be taken to 
ensure that the wire frame is actually in the desired orientation. 
Once the object has been positioned correctly, using the middle 


mouse button accepts the entered values. 
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5.2 MAIN MENU 


a. 2. 


1 INPUT ROUTINES 


5.2.1.1 CURVE (3-D) 


5.2.1.1.1 ENTER FORM KEYBOARD 
5.2.1.1.2 RECALL FRO LOCAL FILE 
5.2.1.1.3 RECALL IGES FILE 


5.2.1.1.4 INTERACTIVE INPUT 


.2.1.2 SURFACE 


5.2.1.2.1 ENTER FROM KEYBOARD 

Not currently interfaced. 
5.2.1.2.2 RECALL FROM LOCAL FILE 

This allows surface data from a local file to be read 
into the system. The user is prompted for a file name 
to use. The file is checked to ensure it is a valid 
file name and that the file is readable. If the file 
name fails either of these tests, the user is prompted 
for another name. This loop is repeated until either 
a valid file name is entered or the user selects the 
ZUSOig Es Ce uo vele 

The entered file name is first used to call the 
library routine needed to read in a parametric surface, 
ReadParSurf. After the basic surface data has been 
read, the system is checked to see if an auxiliary file 


with the same name exists. Ttesuch a file does exist 
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(lt would have been created by previously saving data 
Peetmeete CGleem) themaixiliaryea@ata for the surface is 
read in. If such a file has not been created, the 
auxiliary surface variables are assigned default values 
as E£Ollows; 

a ee err aes ameusSetl seoaNULL. 

2. The shading light source is positioned at 135 
degrees azimuthal (relative to -x axis), 45 degrees 
incidence (relative to +z axis) and intensity of 8.00 
(relative to an ambient intensity of 1.00). 

3. The shading and curvature segmentation is set 
BOI OOM parametric directions. 

4. The wire frame segmentation is set to 10 in 
both parametric directions. 

5. The translation values are set to the center 
Gredece ct haterolds alivor the surface control points. 

Comeune VtewooInt 1s trom a Gistance of 200.0, an 
azimuthal angle of 160 degrees and an incident angle 
of 45 degrees (in relation to the same positions as 
sls were a 

(eee meelon 15 Set tO green. 

5.2.1.2.3 RECALL IGES FILE 
Not currently interfaced. 


>.2,4.2.4 ENTERACTIVE INPUT 


Not currently interfaced. 
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NH uo wu N ww wn wu WN 


NH wm w 


un 


CURVE ON SURFACE 


.3.1 ENTER FROM KEYBOARD 
.3.2 RECALL FROM LOCAL FILE 


.3.3 RECALL IGES FILE 


ALGEBRAIC SURFACE 


-4.1 ENTER FROM KEYBOARD 


-4.2 RECALL FROM LOCAL FILE 


GRID OF POINTS 


.5.1 ENTER FROM KEYBOARD 


-5.2 RECALL FROM LOCAL FILE 


FUNCTION ON CURVE 


.6.1 ENTER FROM KEYBOARD 


-.6.2 RECALL FROM LOCAL FILE 


LIST OF POINTS 


.7.1 ENTER FROM KEYBOARD 
.7.2 RECALL FROM LOCAL FILE 


.7.3 INTERACTIVE INPUT 


LIST OF LISTS 


.8.1 RECALL FROM LOCAL FILE 


.8.2 INTERACTIVE INPUT 


LIST OF POINTS ( 3-D ) 


.9.1 ENTER FROM KEYBOARD 


.9.2 RECALL FROM LOCAL FILE 


q.8, 





a. 2. 


5 


Di. 


5.2.1.9.3 INTERACTIVE INPUT 


2 GEOMETRY GENERATION 


.2.2.1 CURVES 

Segec wl teh iT POINTS IN 3-D 

5.2.2.1.2 APPROXIMATE WITH NURBS 

5.2.2.1.3 OFFSET OF A PLANAR CURVE 

5.2.2.1.4 OFFSET NORMAL TO PATCH 

2.2.2 SURFACES 

5.2.2.2.1 OFFSET OF ANOTHER SURFACE 

5.2.2.2.2 RULED SURFACE 

5.2.2.2.3 FIT/APPROXIMATE n ISOPARAMETER LINES 
5.2.2.2.4 FIT/APPROXIMATE GRID OF POINTS 
5.2.2.2.5 CONVERT ALGEBRAIC TO NURBS 
.2.2.3 CURVES ON SURFACE 

5.2.2.3.1 FIT/APPROXIMATE LIST OF POINTS --> 

calls submenu (see Chapter 5.3) 

5.2.2.3.2 FIT/APPROXIMATE LIST OF LISTS 
5.2.2.3.3 VARIABLE OFFSET OF ANOTHER CURVE ON 
SURFACE 

2.2.4 BLEND 

5.2.2.4.1 BOUNDARY CONDITIONS 


Seeo2zsacl.2 POSTTION 


5.2.2.4.1.2 NORMAL 
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5§.2.2.4.1.3 CURVATURE 


.2.2.4.2 DEFINE SURFACE 


.2.2.4.3 DEFINE CURVES 


2.2.4.4 EXECUTE BLEND 


GEOMETRY INTERROGATION 


Oe 


1 


CURVES 


2.3.1.1 VISUALIZATION 


De 


Ul 


N ww 


ul 


yee 


W WK 


NO 


WwW NY Pp 


NO 


NO 


W WN 


NO 
W 


NM WwW WwW W 


3 

is 
oor 

1 


W 


.1.1.1 RESOLUTION 


.1.1.2 COLOR 


1.1.3 VIEWPOINT 


.2 CURVATURE VALUES 
1.2.1 RESOLUTION 


1.2.2 SHOW CURVATURE MAP 


.3 STATUS 
7. 5.2 -ON 
eS 32 Or 


CURVES ON SURFACE 
.l VISUALIZATION 
.2.1.1 RESOLUTION 
.2.1.2 LINETYPE 
.2.1.3 VIEWPOINT 
.2 CURVATURE MAP 
.2.2.1 RESOLUTION 


.2.2.2 SHOW 
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wea ote 6S TATUS 
Beso. 2 Ss ON 
Dee 52,52 2eOrr 
5.2.3.3 SURFACE 
5§.2.3.3.1 VISUALIZATION 

5.2.3.3.1.1 RESOLUTION 

With this routine the user sets the number of 
segments to be used when generating the shaded image, 
curvature plots and wire frame presentations. The 
Shaded image and curvature plots use the same seg- 
mentation values. The user can select between 2 and 
32 segments and the U and V segmentation can be set 
separately. The more segments chosen the finer the 
presentation of a surface. The cost of this improved 
definition is a decrease in speed of presentation. 
BeZes Sele COLOR 

Not currently interfaced. 
5.2.3.3.1.3 VIEWPOINT 

This routine calls the basic view setting program 
auscussed an €hapter 5.1. Mie @bgiece used iassthe 
wire frame. Changing the view at this level changes 
the view of both the curvature plots and the shaded 
Surface. The input values for this routine come from 


the curvature settings. 
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This routine gives the user a method to easily set 
the curvature and shaded image views to the same 
values so that when all curvatures are shown to the 
screen along with the wire frame and shaded image, 
all plots will have the same view. 

5.2.3.3.2 PLANE CONTOURS 
5.2.3.3.2.1 SET # PLANES 
5.2.3.3.2.2 SET START PLANE 
5.2.3.3.2.3 SET PLANE DISTANCE 
5.2.3.3.2.4 INTERSECTION ACCURACY 
Bre 3. 2.a,l. “2=D 
Brea. .5,2,4.2 -3=D 
§5.2.3.3.3 CYLINDER CONTOURS 
5.2.3.3.3.1 SET # CYLINDERS 
5.2.3.3.3.2 SET START CYLINDER 
5.2.3.3.3.3 CYLINDER DISTANCE 
5.2.3.3.3.4 INTERSECTION ACCURACY 
Been ons. 5.4 .d.) 2-D 
Dees S. 5.4.2. 3-D 
5.2.3.3.4 SHADED IMAGE 
5.2.3.3.4.1 READ IMAGE 

Not currently interfaced. 
5.2.3.3.4.2 CALCULATE IMAGE 

This routine forces the calculation and presen- 


tation of the shaded image. The speed with which 
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this routine operates depends upon the order of the 
surface and the number of segments it has be separated 
sLiguetere 

Once the image is calculated, it is presented. 
The object is saved for immediate viewing at a later 
time. The image does not need to be recalculated as 
long as the shaded image/curvature segments are not 
reset and the position and intensity of the light 
source are not changed. 
5§.2.3.3.4.3 COLOR 

This allows the user to set the color to be used 
for the wire frame and the shaded image. The routine 
uses the popup menu capabilities of the editor. This 
means that once the routine is selected, even though 
the menus look like regular menus, no help screens 
are available. 

The user is presented with the following color 


options 


fas. 





SHADING 
COLOR 
Ibe SIE 


GREEN 
YELLOW 





If any but the last selection is chosen, the routine 


is finished. Selecting the last entry will give the 


COLORS 


MIG Ene Ie 


following display 












and the user selects the wood color to use. Thass 
option is useful to show a representation of constant 
intensity bands on the surface rather than a smooth 


PeaouenenmeOteinrensity values over a single color 
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range. WhiemmemescOlOr aS chosen, the color map is 
called and the colors are changed immediately. This 
means that if a surface is being displayed using the 
GREEN color and the CYAN color is selected, the screen 
display will change to CYAN as soon as the new color 
is selected. 

5.2.3.3.4.4 SET LIGHT SOURCE 

This routine calls the standard view setting 
Owen Ww (ehapeer 5.1). In this case rather than 
changing a viewing location, the light source location 
is changed. Since the light source always points 
towards the origin, there is no need for translation 
capabilities in this routine so they are omitted. 
Also, the distance variable is changed to an intensity 
variable. The source intensity is in relation to an 
ambient intensity of 1.00. 

Changing the light source placement or intensity 
will force the shaded image to be recalculated. 
5§.2.3.3.4.5 SET VIEWPOINT 

This routine calls the standard viewing routine 
(Chapter 5.1) with the wire frame as the input object. 
Changing the view at this level only changes the 
shaded image viewpoint. Since the shading of the 
Surface depends only upon the surface normals and 


light source placement, neither of which is changed 
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Diz 


Sr: 


in this routine, the shaded image does not need to 
be recalculated. However, because of the z buffering 
of the editor (a type of hidden surface removal) the 
surface presentation will change. 
2.3.3.5 RAY TRACE 
5.2.3.3.5.1 READ TRACE 
5.2.3.3.5.2 CALCULATE TRACE 
Bee. 555 oS Sst COLOR 
2.3.3.6 CURVATURE 
5.2.3.3.6.1 READ CURVATURE 
NO@mmeimnrentdy=intertaced. 
5.2.3.3.6.2 CHANGE VIEW 
This routine calls the standard viewing routine 
discussed in Chapter 5.1. The surface wire frame is 
used as the input object. Only the view of the 
curvature plots is changed at this level of the editor. 
5.2.3.3.6.3 ALL CURVATURES 
This routine shows the curvature plots discussed 
MM emagmotcm os. 2 ome wo 4 sehirough 5.22-3973760:10 at one 
time along with the wire frame surface and the shaded 
PiesGe w(Giapeermmn.2-3-3.4). The graphics screen is 
separated into nine sections as diagrammed below in 


apie: 5.1 
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GAUSSIAN MEAN ABSOLUTE 
WIRE NORMAL U 
FRAME 

SHADED IMAGE NORMAL V 


Table 5.1 - All Curvatures Screen Arrangement 








MAXIMUM 


PRINCIPAL 


MINIMUM 





PRINCIPAL 


§.2.3.3.6.4 GAUSSIAN 
All curvature values are calculated as discussed 
Mime itocehiaseis Ehe first curvature routine called 
the curvature array must be calculated first. All 
of the different curvature plots are combinations of 
the values calculated for this array. This means the 
first curvature plot calculated will be much slower 
than all of the others. 
The curvature array contains the following values 
for each point calculated on the surface 
ewes tnMinerrinerpal Curvature 
K2 - Minimum Principal Curvature 
Normal U - Curvature in U direction 
NeGiat aa selrvarure an VY direction 


The GAUSSIAN curvature is defined as follows: 


K = Kl*K2 


WS 





5.2.3.3.6.5 MEAN 
This routine uses the curvature array calculated 
as discussed in Chapter 5.2.3.3.6.4. The MEAN cur- 


vature is defined as follows: 
1 
sl = musi KZ) 


5.2.3.3.6.6 ABSOLUTE 

This routine uses the curvature array calculated 
Somemoelcccemm Cliapeet o.2:5.3.6.4. The ABSOLUTE 
curvature is defined as follows: 

|K1|+]K2| 

5.2.3.3.6.7 MAXIMUM PRINCIPAL 

This routine uses the curvature array calculated 
fomeeLSCuceeamrm Chapter 5.2.3.3.6.4. The MAXIMUM 
PRIvere sia curvature 1s the Kl value of the array. 
5.2.3.3.6.8 MINIMUM PRINCIPAL 

This routine uses the curvature array calculated 
as discussed in Chapter 5.2.3.3.6.4. The MINIMUM 
PRINCIPAL curvature is the K2 value of the array. 
5.2.3.3.6.9 NORMAL U 

This routine uses the curvature array calculated 
as discussed in Chapter 5.2.3.3.6.4. The NORMAL U 


emir waicmibcomt he tnira Ontry of the four in the array. 
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Die 


§.2.3.3.6.10 NORMAL V 

This routine uses the curvature array calculated 
SomekoeUs cede imc hiaptereo.2-3.3.6.4. The NORMAL V 
Sumy aeureoutomene fourth entry of the four in the 
array. 
25 57 ae SOPEBOLES 
5§.2.3.3.7.1 SET NUMBER 

NOP NCULHeMELy I1ntertaced. 
§.2.3.3.7.2 READ ISOPHOTE 

Not currently interfaced. 
§.2.3.3.7.3 CALCULATE ISOPHOTES 

This routine spawns an external job that calculates 
a user selected number of constant intensity lines, 
Or isophotes. When the routine is selected, the user 
1s prompted 

Enter the number of isophotes desired 

and the user enters the number of isophote lines to 
be drawn. When the number is selected and external 
job is spawned to calculate the isophotes. When the 
job is complete a message will be sent to the parent 
system and the user will be prompted that the job is 
complete. 
5.2.3.3.7.4 SHOW ISOPHOTES 


Not currently interfaced. 
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e235. 3.8 REFLECTION LINES 


-3.8.1 SET NUMBER 
-3.8.2 READ IN LINES 
-3.8.3 CALCULATE LINES 


-3.8.4 SHOW LINES 


Ul 
NO 
Ww W WwW WwW Ww 


ND 
Woof 


-9 GEODESICS 
9.2.3.3.9.1 READ IN 
Dress 7 92 eA NCULATR 


5.2.3.3.9.3 SHOW 


-2.3.3.10 SURFACE ON/OFF 


GEOMETRY PROCESSING 


-4.1 CURVES 


-2.4.1.1 APPROXIMATE NURBS 


-4.1.1.1 SET ORDER 
-4.1.1.2 SET ACCURACIES 


2 
2 

5.2.4.1.1.3 RUN 
4 


-2.4.1.2 FAIRING 

5.2.4.1.2.1 KNoT 

5.2.4.1.2.2 AUTOMATED 
5.2.4.1.2.3 RUN 

2.4.1.3 CONTROL POINT EDIT 
2.4.1.4 CHOOSE EXACT DEGREE 
-2.4.1.5 SUBDIVIDE 


-2.4.1.6 SPLIT CURVE 
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5.2.4.2 CURVE ON SURFACE 
5.2.4.2.1 CONVERT COS TO NURBS 
5.2.4.2.1.1 SET ACCURACIES 
S250 .2. ee) POSITION 
5.2.4.2.1.1.2 CURVATURE 
5.2.4.2.1.1.3 SLOPE 
5.2.4.2.1.2 RUN CONVERT 
5.2.4.2.2 FAIRING --> calls submenu (see Chapter 
5.4) 
5.2-422.3 EDITING 
5.2.4.2.4 SUBDIVIDE IN UV 
59.2.4.2.5 SPLIT IN UV 
5.2.4.3 SURFACE 
5.2.4.3.1 APPROXIMATE NURBS 
5.2.4.3.1.1 SET ORDER 
5.2.4.3.1.2 SET ACCURACIES 
S22-455.25.2.1 -POSITION 
5.2.4.3.1.2.2 CURVATURE 
5§.2.4.3.1.2.3 SLOPE 
5e2 4.5. L353 RUN 
5.2.4.3.2 FAIRING 
Dees. oe2.s, KNOT 
5.2.4.3.2.2 AUTOMATED 


5.2.4.3.2.3 RUN FAIRING 
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2.224.3.3 EDITING 
5.2.4.3.4 DEGREE ELEVATION 
Dea. 5. 5) OUBDEVIDE 
5.2.4.3.6 SPLIT 
5.2.4.4 INTERSECTIONS 
5.2.4.4.1 LISTS 2-D 
5.2.4.4.2 LISTS 3-D 
5.2.5 QUIT 
5.3 UV MENU 
5.3.1 INPUT U-V POINTS 


This allows the user to recall U-V points previously saved. 
The user is given the following prompt 


Enter complete path and name of file to read from 
(or ! to abort) 


The entered file name is checked for validity. If valid, 
the data is read in, the points are plotted along with 
connecting lines to show the progression of the data points, 
and the user is asked to confirm that the data file shown is 
the one that is wanted. The user can accept the data and 
continue or reject the data and enter another file name. This 
loop continues until the user either enters a file name and 


Becepcs it or selects the abort option. 
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oeo.2 OUTPUT U-V POINTS 


This allows entered U-V points to be saved for later use. 
When the routine is selected, the user is prompted for the 
Sortpuc file name. This file name is checked against the 
system. If the file does not already exist, the user is 


gaven the following prompt: 


KEEEKEKEREKKREEKKEKKRRREKEEKREEKEKEKKEKEKKKKEKKKEKRKRKKRKRRKRKRRKEE 
Entered file does not exist : create it? (Y or N) 


An ‘n’ response asks for a file name again, a ’y’ response 
creates the file. This check is performed because the most 
frequent use of this routine is to store updated points to 
an existing file not to create new files. The only data 
fields stored with this routine are the minimum and maximum 
U-V values of the surface these points were generated for, 
the number of points being saved and the actual U and V values 
@© the points. 


5.3.3 SHOW U-V POINTS 


This shows the data points connected by lines in the 
current window setting. This allows the user to get a quick 
look at the point set up before selecting the next editing 
operation. Also shown is the minimum and maximum U and V 


mMalues of the current window. 
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5.3.4 ADD U-V POINTS 


This allows U-V points to be added at the end of the 
existing data base. When chosen, the current window is given 
with the existing points drawn connected by permanent lines. 

Since the user is allowed to set the window used for 
displaying the data points, it is possible that the current 
window will have been set such that the last point entered 
in the data base is not shown. IF THE CURRENT WINDOW DOES 
NOT CONTAIN THE LAST POINT IN THE DATA FILE, the window layers 
are stepped through until a window is found that does hold 
fee last point. 

The cursor is drawn in the selected window and a temporary 
line is drawn from the cursor to the last point in the data 
base. Pressing the left mouse button enters a new point at 
mae CurSsOr position. The cursor position coordinates are 
meamced at the bottom of the screen (U on the left, V on the 
right) to assist the user in point placement. 

When a point is entered, a permanent line is drawn from 
it to the previously entered point. This gives the user an 
updated presentation of the order of the data points. When 
adding is complete the user quits the routine by selecting 
either the end periodic or end non-periodic option by using 


the appropriate mouse button. 
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Although there is essentially no limit to the number of 
Peoimes that can be entered into the system overall (except 
Mor sete Limite Size Of Ehe computer memory), only 50 points 
can be added witn a single call to this routine. When 45 
points have been added, the user is given the following 
PeoOmp : 

ONLY {50-n} ENTRIES LEFT 
When 50 points have been entered, the user is given the 
erOmpt : 


DATA ARRAY IS FULL - USE MOUSE BUTTON 
TO CHOOSE TYPE OF CURVE TO END. 


pim@ee tS forced to select one of the ending options. 

If the INSERT U-V POINTS routine is called and either 
there are no points in the system or the last point is chosen 
as the insertion point, the editor transfers to this routine. 


5.3.5 INSERT U-V POINTS 


MilcmeeLows POENES tO be entered into the interior of a 
set of data points. When the routine is first called the 
user 1S presented the current window with points connected 
by permanent lines and is prompted to select the point AETER 
WHICH the insertion is to be done. When the insertion point 
is selected, the line joining the point to the next point is 
made temporary and the cursor is placed between the two 


eoints. 


ou 





itemwlerte meuse bUuELOn 1S used to insert points. As the 
points are inserted the line from the inserted point to the 
previous point will be made permanent. This is done so that 
the user is constantly aware of the progression of points in 
the data base. When inserting 1s complete the user ends the 
routine by selecting the middle or right mouse button. As 
Peet ne adding Of points routine (Chapter 5.3.4), only 50 
points can be inserted with a single call to the routine. 

Beet: LS GeSired Le i1mSsere Points before the first point 
in the system the following procedure must be followed. Use 
the MOVE U-V POINTS routine (Chapter 5.3.7) and select the 
mirst POint in the system. Move this point to the position 
of the desired first point. Then choose the INSERT U-V POINTS 


routine and select the first point as the insertion point. 


Enter new points as desired, remembering to insert a new 
Moemminat the Old first point location if it is still needed. 


If this routine is called and either there are no points 
in the system or the last point in the system is chosen as 
the insertion point, the editor transfers to the ADD U-V 
DemNasS routine, Chapter 5.3.4. 

5.3.6 DELETE U-V POINTS 

This allows the user to remove previously entered points 
from the data base. When the routine is called the current 
window is shown with the points connected with permanent 


lines. The user is prompted to select the point to be deleted. 
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When the point has been selected (the selection is not made 
until the mouse button has been released), a box 1s drawn 
around the point and the user is prompted to be sure the 
correct point has been selected. If the user answers that 
EMe  COrrect poOlnt was selected, it is deleted. When the 
point is deleted the points on either side of it are joined 
with a permanent line. 

Any number of points can be deleted with one call to this 
routine. If all points are deleted the user is returned to 
the main U-V menu upon the deletion of the last point. When 
the user has deleted all the desired points, the square 
labeled SELECT TO EXIT must be selected to quit the routine. 
To select this square, move the cursor point to the interior 
of the square and press and release the left mouse button. 

Depending upon the network set up being used and the load 
on the network, the user may experience a lag between when 
the mouse button is depressed and released to select a point 
and when the point is actually selected. The time lag is of 
no consequence as long as the mouse is not moved before the 
point is picked. 

5.3.7 MOVE U-V POINTS 


This allows the user to move previously entered data 
points. The user is prompted to select a point to be moved. 
The point is selected with the left mouse button AND THE 


BUTTON MUST BE HELD DOWN WHILE THE MOUSE IS MOVED to move 
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mae POlLNt . Once the point has been moved to the desired 
point, the left mouse button is released and the new placement 
1s accepted. 

The initial screen presentation has the current window 
with all points plotted and permanent lines between them. 
When a point has been selected for moving it is connected to 
its neighbors with temporary lines. As the point is moved 
these temporary lines are maintained and the point position 
1s printed at the bottom of the screen. This helps the user 
correctly place the point. 

When all points have been moved the SELECT TO EXIT square 
1s used to guit the routine as discussed in the DELETE U-V 
moemNrS write up, Chapter 5.3.6. 


5.3.8 SELECT WINDOW 


This allows the user to zoom in on a specific area of the 
parameter space. This is done by selecting a smaller viewing 
box around the area of interest. When the routine is selected, 
the user is prompted to place the cursor at one corner of 
the desired viewing box. Once the cursor has been positioned, 
the left mouse button is depressed and KEPT DEPRESSED while 
the mouse is used to drag the cursor to the opposite corner 
of the desired viewing box. As the mouse is moved, the new 


viewing box is drawn to give the user feedback on the selected 


90 





area. Once the second corner placement has been set correctly, 
the left mouse button is released and the viewing area has 
been changed. 

There are nine levels available in the window queue. To 
go back to the previous level, the middle mouse button is 
used. To go all the way back to the first window from any 
level, the right mouse button is used. 

If when called there are no previous window layers set 
Meet ehis 1S the first time the routine has been called for 
the given data), the user is allowed to abort the routine by 
Motng the middle mouse button. 

Another way for the user to leave the routine without 
making a new window is to release the left mouse button with 
the same U or V value used when the button was pressed (the 
screen display will appear as a horizontal or vertical ’line’ 
Iaemer than a ’box’). 

The only other time that the user is allowed to abort the 
Beurtine with no action is if the window queue is full. If 
this is the case, the left mouse button can be used to abort 
rather than to select a new window. 


5.3.9 FIT POINTS 
This allows the user to have a B-spline curve fit through 


the entered points. This curve will interpolate all of the 


entered points. The type of curve used to fit these points 


depends upon the type of curve selected when the data points 
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Pemewentereo (see Chapter 5.3.4 or 5.3.5), i.e. periodic 
(closed) or non-periodic (open). The curve is drawn to the 
screen along with the points after the fit has been performed. 
The curve is broken into the number of steps set in the SET 
STEPS routine, Chapter 5.3.11. Depending upon the step size 
and curvature values, the drawn curve may appear not to pass 
through all of the entered points. 

The editor uses a curve of order four (degree three) to 
imcerpolare the actual points. With this fourth order curve 
there must be at least four data points in the system to use 
this routine. If fewer than four points exist in the data 
base, the user 1s given the following message: 


Must have at least 4 data points. 
Press <RETURN> to continue. 


The library routine used to interpolate the points is capable 
of handling higher order curves. However, if an order higher 
than four is used the curve will be a least squares fit of 
the entered points, not an interpolation. Because it is 
desired to have the curve actually pass through all of the 
entered points, the fourth order curve was selected for the 
editor. 


5.3.10 MAKE SYSTEM CURVE 


Before this routine can be used the FIT POINTS routine 
(Chapter 5.3.9) must have been run. If this has not been 


done, the user is given the following message: 
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Do not have a current curve to keep. 
Press <RETURN> to continue. 


Up until this routine is called, the points entered in 
the system and the curve fit (if done) have used a dummy data 
structure. Using this routine, the user can bring this dummy 
data into the system so that other editor routines can operate 
with it. When the routine is selected, the user is prompted 

Enter Curve Description 
and a small description of the file should be entered so 
that it can be easily distinguished from other files in 
the system. 


5.3.11 SET STEPS 


This routine 1s used to set the number of steps used to 
draw a curve. Any time the curve is drawn this number of 
steps 1s used. Each curve has its own number of steps. The 
default number of steps is 50 and the number chosen must be 
at least 25. There is no upper limit to the number of steps 
chosen. However, the larger the number of steps, the longer 
many routines that operate on curves will take to run. The 
following prompt is given 


Current step setting iS : xxx 
Enter steps desired ( >= 25 ) 
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5.3.12 START AGAIN 


This routine is used to initialize the dummy curve so that 
new points can be entered into the system. This is not needed 
if points are to be entered into the system by recalling data 
Boints from a file 


BeS.13 QUIT 


ims GOourine cleans up the dummy data structure. If the 
data structure has not been saved, the user is prompted: 

Current data not saved: Save it? (USE MOUSEBUTTONS) 
Answering with the left mouse button (YES - SAVE IT) transfers 
mie User £O the OUTPUT U-V POINTS routine, Chapter 5.3.2. 
Answering with the middle mouse button (NO - DON’T SAVE) 
completes the clean up and returns the user to the COS 
Generation Menu. 


4 COSFAIR MENU 
5.4.1 FAIR CHILD - SINGLE 


This routine prompts for the starting and ending knot for 

the fairing operation. The user is prompted 
Enter starting knot ( >=xx , <=yy ) 

where xx and yy are identification numbers of the lower and 
upper knots available for fairing and will vary depending on 
the number of knots and the type of curve (periodic or 
non-periodic). Once the starting knot has been entered, the 
user is prompted 


Enter ending knot ( >=xx , <=yy ) 
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The starting knot (ks) 1S compared to the ending knot (ke) 
to determine the direction of fairing since even on a closed 
curve the user can not fair across the "ends". This means 
m@icdt if the starting knot for fairing is 10 and the ending 
knot 1s 3 (assuming 12 knots), the order of fairing will be 
een, 7,0, 5,4,3) NOT 110,11,0,1,2,3}. 

The fairing operation is performed as discussed in [7]. 
When completed, the starting and ending knots are listed 
along with the knot where the largest curvature discontinuity 
Seeurs. The initial, previous and current global curvature 
discontinuities are also printed to judge the progression of 
the fairing. When the fairing is complete a new child object 
is drawn in the bottom window of the fairing screen. 


5.4.2 FAIR CHILD - AUTO 


This routine performs the same function as the FAIR CHILD 
-~ SINGLE routine (Chapter 5.4.1). However, the user is not 
asked for a starting and ending knot. Instead, the previously 
selected ending knot becomes the new starting knot and the 
previously selected starting knot becomes the new ending 
knot. If this is the first time a fairing operation has been 
selected, the starting and ending knots default to the minimum 
and maximum values possible respectively. The same output 


iS given to the user as in the SINGLE option. 
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5.4.3 SET SCALE 


When the curvature plots are placed on the screen the 
curvature spines may be too large to be kept on the screen. 
ietn1s happens, the user can set the scale with this routine. 
The user is shown the current scale and prompted for the new 
scale to be used. The initial scale is 1.0. 


5.4.4 SET STEPS 


Beceohapter mors Jilmror asGiseussaon of this routine. 


5.4.5 REDRAW CURVES 


There are occasions when the parent curve will be erased 
from the screen. To get this curve and the child redrawn to 
the screen select this routine. 


5.4.6 CHANGE VIEW, USE PARENT 


This routine uses the program discussed in Chapter 5.1 
with the parent curve as the input object. Although only 
mae Parent Curve is the input object for this view change, 
the view of both the parent and the child curves will be 
changed when the routine is completed. 


5.4.7 CHANGE VIEW, USE CHILD 


This routine uses the program discussed in Chapter 5.1 
with the child curve as the input object. Although only the 
child curve is the input object for this view change, the 
view of both the child and the parent curves will be changed 


when the routine is completed. 
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5.4.8 KEEP CHILD 


This allows the user to save the child as a system curve 
and then continue with fairing. The following prompt is 
given 

Choices : Replace Parent with Child (R) 
Add Child To System (A) 
Abort (!) 
Enter choice (RR ,aAor! ) : 

Choosing the R will replace the parent data with the child 
data. Selecting A will make a new system curve with the 
description of copy of {parent description}. If it is decided 
not to save the child, choosing the abort option is the proper 


ection. 


5.4.9 SHOW WIRE FRAME/CURVE 


This routine takes the child curve and draws it onto the 
wire frame of the current system surface. There must be a 
Eaten Surface already set up prior to calling this routine. 
If there is no surface, the user receives the following 
message 


There is no surface in the system! 
Press <RETURN> to continue. 


5.4.10 SHOW SURFACE/CURVE 


Not currently interfaced. 
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5.4.11 SET VIEW OF COS 


This routine uses the program discussed in Chapter 5.1 
With the wire frame of the current surface as the input 
object. 


5.4.12 QUIT FAIRING 


If the child has not been saved (see Chapter 5.4.8) prior 
to choosing this routine, the user 1s prompted 
Do you want to save child? ( Y or N ) 
If the child is to be saved the user is transferred to the 
BEEP 8€HTLD routine, Chapter 5.4.8. Once saved, the quit 
routine continues with no other user interfacing. 


5 WORLD MENU 
5.5.1 SET BACKGROUND COLOR 


This allows the user to set the graphics background color 
to either white or black. Black is better for taking pho- 
tographs of the screen and white is better for doing screen 
dumps to a printer. If the user is only interested in on 
screen graphs, it is a matter of individual preference in 
deciding which color to use. The mouse buttons are used to 
select the color, left for black and right for white. The 
middle button quits the routine. When a specific color is 
chosen, an axis is drawn to the screen with the chosen 


background as a demonstration. 
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5.5.2 SELECT CURRENT SURFACE 


This routine allows the user to select the current surface 
froma list of system surfaces. The surface and curve routines 
are identical in their user interface so only the surface 
routine will be described in detail. 

If the routine is called with no surfaces in the system, 
the user 1s given the message 


There are no surfaces in system. 
Press <RETURN> to continue. 


If there is only one surface in the system, the user 1s given 


the message 


Only one surface in system - 
{ description } 


Press <RETURN> to continue. 
If more than one surface has been entered into the system, 


the user is given the following display and prompt 


0 {surface 0 file name} {surface 0 description} 
--> 1 {surface 1 file name} {surface 1 description} 
n {surface n file name} {surface n description} 


PRESS LEFT MOUSE ON FILE NUMBER DESIRED (current -->) 
and the cursor must be placed on the file number desired and 


the left mouse button used to select the surface. The current 
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Surface is shown with a --> to the left of the file number. 
2 NG change is desired, the middle mouse button can be used 
men uit . 

Once a surface has been selected, the user is prompted 


YOU HAVE SELECTED xx 
IS THIS CORRECT ? 


and the mouse buttons are used to answer the question (left 
mouse button YES, middle mouse button NO). If NO is selected, 
the user 1S again prompted to select a surface. If YES is 
selected, the surface is selected and the routine ends. 
5.5.3 SELECT CURRENT CURVE 

The operation of this routine is identical to the SELECT 
CURRENT SURFACE routine except that it works on curves rather 
than surfaces. See Chapter 5.5.2 for an explanation of the 


Sarerace routine. 


5.5.4 STATUS ROUTINES 
5.5.4.1 LIST JOBS 
5.5.4.2 SUSPEND JOBS 
5.5.4.3 ACTIVATE JOBS 
5.5.4.4 KILL JOBS 

5.5.5 SET PERSPECTIVE 


This allows the user to set the field of view, near plane 
and far plane values used for perspective views of three 


dimensional figures. The field of view (fov) is an integer 
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in tens of degrees (entering 40 means four degrees) and the 
near and far planes are floating point values in screen units. 
The values should be entered in the following format (where 
the symbol A denotes a blank space and an x is a decimal 
@igit) 

DOK EDO, Oo INP, 0.0, S94 
where the order is fov, near, far. 

For good surface presentation, the near and far planes 
should be as close to the extents of the surface as possible. 
Good starting values for surfaces for the above three numbers 
mee 40, 0.0 and 2000.0. These are the default values. 
Sometimes better results can be gotten by moving the near 
plane to the positive side. If at any time a surface or 
curve has been sent to the screen but nothing is visible, 
there is a good chance the perspective values have been set 
incorrectly. Returning to the default values will usually 
solve the problem. 


5.5.6 TOGGLE BELL 


This allows the user to turn the bell prompt used in many 
Smeche prompts off or on. No further prompt is given, the 


Bell is just toggled. 
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CHAPTER 6 
NEW MODULES - EDITOR EXPANSION 


When the editor is to be expanded, the programmer must decide 
which of the categories the expansion belongs in. It may be a 
routine that is already called from another place in the editor 
and is to be used again for the same or a related purpose. 
Similar to this would be a routine that does not already exist 
Mmieeme editor but can run directly from the editor with no 
arguments. The most involved addition is a set of routines 
that require an extensive and identical initial set up. fThis 
type of addition is best handled with its own menu structure. 
Finally, a routine that is to be run as an external job will 
require special treatment. Each of these expansions is discussed 
inthe following sections. There are also certain common actions 
that must be taken for all of the types of additions and these 
are explained first. 


6.1 Help File Additions 


The most important step in the whole interfacing process 
is the help file maintenance. The only time that a change to 
the help file is not required is when calling an existing routine 
with no changes. This is because, as discussed in Chapter 3, 
modules are really called by their help file identifier and if 


an existing routine is being called, it already has an identifier. 
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Pitem@eurines must be interfaced through the help file. One 
important thing to remember is that regardless of where in the 
medal editor the new routine 1S to be called from, additions 
to the help file are always made at the end of the file. This 
is because adding a new routine will require a new identifier 
and the identifiers must be in sequential order in the help 


file. The following 1s an example help file entry - 


VXXX 
adding new_ routine 


5 


New Routine Title 
This routine allows the new function to be 
performed by the editor. When the help file 
has had this addition made it will be able to 


tMCBeewnacer ene routine. 


- The Vxxx signifies that the routine being added, 
adding new routine, returns type VOID. The xxx 1s the next 
number available for VOID routines. It is one higher than the 
last V entry in the help file ( helpfile.m ). 

- The routine name must appear exactly as it appears in the 


Program and it does not include any parentheses. 
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- The number 6 signifies the number of help message lines 
that are part of this entry. While the blank lines are not 
required, they help format the screen presentation and are 
suggested. If included, they must be counted. 

Peo meratling exclamaciOn pPOlnt Signifies that the entry 
1s complete. 

This has shown an entry for only one new routine. There 
must be a help file entry for each menu entry that will be added 
to the editor. For example, if a menu entry EDIT was to be 
added to some menu and it was going to call a menu with four 
Subroutines ADD, DELETE, MOVE and CHANGE, then five entries 
would have to be made to the help file, probably an N entry and 
four V entries. As discussed in Chapter 3, the N entry has no 
routine name included and is only used for help messages and 
heading a submenu. 

It is suggested that complete help entries be generated 
initially rather than adding skeleton entries to be filled in 
Mapex. Formalizing the text that iS to be given to a user on 
a help screen acts as a good flow chart for programming. 

IF ANY CHANGES ARE MADE TO THE FILE helpfile.m, THE PROGRAM 
makemsg MUST BE RERUN TO HAVE THESE CHANGES APPLIED TO THE 


APPLICABLE FILES. 


6.2 Menu File Additions 


Next, the programmer must decide on which menu, and where 


on that menu, the new routine will be located. This placement 
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can easily be changed if it turns out that the initial set up 
1s not the best for the user. As mentioned earlier, there are 
four menu files currently being used. They are the main menu, 
the two-dimensional parameter space menu, the curve on a surface 
fairing menu and the world item selection menu. If it is not 
Suitable to add the new routine to any of these menus, a new 
menu can be created as discussed in the examples below. 


6.2.1 Menu Entry Formats 


Figure 6.1 shows the two formats available for new menu 
entries. If a compound entry is added, each of the m entries 
can be either a simple or compound entry, and so on. The 
new entry can then be put into a menu structure either as an 


addition or a replacement. 
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Figure 6.1 - New Menu Entry Format 
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6.2.2 Menu Addition Examples 


Going back to the previous example with the EDIT menu 
entry and four "sub" entries, they could be added to the menu 
structure shown in the left column of Table 6.1 below to make 
the new structure in the center column. Note that the number 
of entries directly above POINTS is now a 5. Except for the 
Simple word processing function of inserting the new menu 
entries, changing the 4 to a 5 is the only change needed to 
the menu data file to add these new functions to the menu. 


6.2.3 Menu Replacement Examples 


Another frequent operation will be to replace an 
existing entry with another, either a simple or complex entry. 
If the desire was to replace the GRAPH DATA simple entry 
above with the new compound entry, the third column would be 
mime result. One of the important points here is that the 
number of entries in the POINTS menu is still 4 so the lead 
number has not changed. This example also shows how an N 
entry can be nested under another N entry. 

These are the only operations needed to add functions 
to the menu structure. Removal of functions is the exact 


opposite and will not be addressed further. 
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EXISTING MENU 


ADD NEW ENTRY 
TO EXISTING MENU 


5 
FOuNrs 
PountyGapabili-— 
ties 
N27 

iE 

INPUT DATA 


REPLACE GRAPH 
DATA 
WITH NEW ENTRY 


4 
POrM iS 
Pointe PCapabaia— 
ties 
N27 
i 
INPUT DATA 


4 

EOINTS 

Reine Capabili- 
ties 

N27 


Vou 

i 

OUTPUT DATA 
Vise 

ut 


Wwaeyal 

TM 

OUTPUT DATA 
WS 

ud 


sl 

INPUT DATA 
Wee: 

1 

OUTPUT DATA 
aS 

1 

GRAPH DATA 
V54 

I, 

SULT 

V55 


EDIT DATA 
N62 
i 
ADD 
WAL ONG, 
a 
DELETE 
wal aul 
i 
MOVE 
Ware e 
i 
CHANGE 
NaeOs 
1 
GRAPH DATA 
V54 
iE 
CUTE 
ios 


EDIT DATA 
N62 
i 
ADD 
V100 
1 
DELETE 
Walene 
i 
MOVE 
VAiO2 
1 
CHANGE 
ViEOS 
1 
QULT 
V55 





Table 6.1 - Menu Replacement Examples 
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6.3 Interface Examples 


The following examples will take the existing menu data 
Poee, Mazin menu.dat, as the base file. This file is included 
in Appendix 10.1 for reference. THE CHANGES MADE IN THIS SECTION 
SaeeiNOTCATED BY BULLETS ON THE APPENDIX AS TO WHERE THEY WOULD 
GO. The examples below will be cumulative. Any routines added 
fame ibe added "in function” only - the routine will not actually 
be written but the function will be listed. Changes mentioned 
to the file Makefile are shown in Appendix 10.3 by bullets also. 


6.3.1 Add Call To Existing Routine 


It 1s possible a user could want to set the wire frame 
and surface BosoluieLons from inside the 


| GEOMETRY INTERROGATION ; SURFACES | , SHADED IMAGE | menu. To 


BeGetehis function, do the following: 


1. Add the following lines at position @A in Appendix 


Ne 


Cycle: 
al 


SET SEGMENTATION 
Vio7 


Peaches the mumoer pointed to by B to a 6G. 


This completes the adding of a repetitive call of an existing 
mouctine. 


6.3.2 Add New Simple Entry 


The current color of the curve on a surface is always 


red. If, with future system development, it is possible to 





show more than one curve on a surface at one time, it will 


be necessary to be able to change the color of these curves. 


teeadd this capability, do the following: 


le 


Add the following lines at position “ in Appendix 
Oi oder 
i 


Sf ee osc ObOR 
V164 


Change the number pointed to by D> to 4. 


Add the following to the end of the file helpfile.m 


(where .<- b ->] indicates a blank line): 


V104 

Siangemeos  COlLor 
5 

<=lbue=- 


Change Curve On Surface Color 

This routine allows the user to set the curve 
Gmesuztace color to any of the primary colors. 
} 


Generate the file change _cos_ color.c that actually 


Searmdesstnis Comer for a specific curve. 


Add change cos color.o to Appendix 10.3, the 
makefile for the editor, as indicated by 
NOTE: Anytime directions are given to change 


the makefile entries it has been assumed that the 


added routine has been put in a separate file. If 
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instead the new routine has been added to an existing 
file, the changing of the makefile will not be 


necessary. 


6 Perform system call make -k to generate new 
executable code. 


6.3.3 Add New Compound Entry 


This is essentially the same as adding many simple 
entries except for the addition of an N entry. The editor 
1s designed to have many curves and surfaces in the system 
at one time but only one curve or surface is "active" at any 
given time and only the active curve or surface can be shown 
at one time. It will be necessary to be able to show more 
than one curve or surface when the editor has the capability 
to do blending operations. ihe funcrrens EO perrtorm the 
multiple presentation could be interfaced as follows by adding 
a new compound entry. 

Poeecdcde thes following lines to Appendix 10.1 at the 


jxeulione 5), 


—/ 


sie EXE 


8 
N53 
MULZTIPEE ENTITIES 
Multiple shmtacies Routines 
1 
Pie ecURPACEHS 
V165 
i 
PICMmcuURVES 
V166 
i 
REMOVE SURFACES 
aes? 
i 
REMOVE CURVES 
V168 
i 
Shy Vara 
vies 
Al 
SHOW SURFACES 
eles 6 
1 
SHOW CURVES 
wal Fal 
il 
SHOW CURVES/SURACES 
Viz 


2. Change the 5 pointed to by 


ce 


6) iy \ohesavoliy sah Olea isco 


Sera ceeenestollowing lines to the end of helpfile.m: 


N53 
mQ 
m0 help lines | 
| 
ViEGS 
Die oUrEace LOU Show 
m1 


ml help lines | 


J 

V166 
PLcwrcurves CoO show 
m2 


m2 help lines | 


] 
Vil 7 





4. 


Bele vemoueraces 7 eo SiOW 
m3 


m3 help lines | 


! 

V168 

PeNeveopeiaves 2O Show 
m4 


m4 help lines | 


| 

V169 

set compound view 
m5 


m5 help lines | 


! 

va 

SNOW ReemMPOUNG SSunraces 
mo 


m6 help lines | 


! 

Atak 

show_compound curves 
m/ 


m7 help lines | 


! 

2 

SiewmconmooQuna curcvesmsurlaces 
m8 


— m8 help lines | 


! 
Add the following program calls to Appendix 10.3 
Aeon polnt amdteated by 5,. 
PreloumEaces EO Siow .0 
PEGkeEGulives  ©O Siow .O 
Benlowemolriaces tO Show.0 
ZeWevomeumves eo 7Show.o 
set compound view.o 
Sev eeehvoOunG slit Laces .6 
show_compound curves.o 
Tiewmecoleolmemewnves (SUnLaces .O 
Generate the programs and code necessary to perform 


the options listed. Each routine must be a different 


file to go with the makefile entries listed above. 
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Although this example has been explained in detail, it 
is only a long version of the previous example. The only 
new item is the N entry at the top of the added items and at 
the top of the help file insertion. 


6.3.4 Consolidation Of Routines 


There is currently a limit of fourteen entries for any 
menu of the editor. This is due to the screen layout, not 
to any program limitation. As more functions are needed for 
a specific area of the editor this limit may be reached or 
exceeded. One remedy to this problem is to group some of 
the menu items into a submenu with a new N entry. This keeps 
all of the functions in essentially the same place in the 
editor and also frees up some menu entries. As an example, 
the curvature maps will be made into one submenu under the 


GEOMETRY INTERROGATION ae SURFACES | , CURVATURE | menu. 


1. Add the following lines to Appendix 10.1 where the 


eae 


—/ 


8 

DRAW CURVATURES 
Gurvactcure Pilors 
N54 


2. Change the 10 pointed to by the in Appendix 10.1 
ieOe a 1S 

Sa olehough mot required, it is suggested that the 
lines indicated by 2 in Appendix 10.1 be further 


indented. While this 1S not needed for correct 
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program operation, it makes the menu file much easier 
to read and understand if more changes are required 
Tigh AE, gies am en Oat ae 
4. Add the following lines to the end of helpfile.m: 
N54 
2) 
<- b -> 
The routines under this entry allow various 
curvature maps to be shown either 
individually or all at one time. The 
curvature types available are Gaussian, 
Mean, Absolute, Maximum Principal, 
Minimum Principal, Normal U and Normal 
a 
<- b -> 
! 


6.3.5 Multiple Related Routines Requiring Identi- 


cal Setup 

The type of addition to be discussed here was used to 
interface the fairing of the curves on a surface section and 
the entering of points in parameter space. An important 
difference for this type of interface when compared to the 
regular type of routine is that, when routines are added 
Peace nicmmetnod, EFHERE MUST BE A SPECIFIC QUIT ROUTINE 
ASSIGNED AS PART OF THE MENU. Using the right mouse button 
moll not quit from the menu. 

The new routine to be added is called run_new entry. 


The C program code needed for this program to interface 
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Beortecely with the editor is shown below. 


The code needed 


for the specific application is called required common setup 


mie ihe listing. 


#include 
#include 
#include 
#include 


#include 
#include 
#include 
#include 


fFinclude 
fame lude 
fanclude 


“cece tio ye ge 
“emach. n> 
<—St emg. i> 
<qiye ILievale ge: 


<sys/types.h> 
Sas, sieves lal 
<sys/msg.h> 
<oVis7 errno. 1 


aS Doers 
"defines.h" 
beeen yar tables 7 


application include files 





#define NEW HELP FILE MAIN HELP FILE 


application define lines | 


extern 
extern 
extern 
extern 


Meier y ern ed amen () ; 
vord message handling (); 
Meneame mUmalhecate () ; 
Vo PRemnenUmaccd | Locate) ; 


application extern files | 
application extern variables 


mold STO 


{ 


Me Wwe mE ey) 


DeGUe Wty eowhecerrOn,~ piew eGntry, *pptr, *pnptr; 
ime moreentries,number of subs,is message,type=0; 
BoLE A fper 

Message msg; 


other variable declaration | 


wherefrom = pnull; /* an external variable */ 
moreentries = 0; 
nein Open Mmewemenu.dat”, 'r"); 


pnew_entry = 


menu_allocate (moreentries,wherefrom, fptr,0); 


PelOose(Epenr); 


eS 





Eoeas— Pnew entry; 


required common setup | 


meoOntimuS sel; /* an external g@ariable */ 
var quit routine = 0; /* an external variable */ 
Zielo Srcconenaii= | var Guilt) rOuLEINE ) 


{ 
pnptr =linked menu (pptr,MENULETTERS, MENUBORDER, 
MENUBACKGROUND, MENUHIGHLIGHT, 
MENUMASK, port [MENUAREA] [0], 
port [MENUAREA][3],1, 
NEW HELP FILE) ; 


Pome ssages— Mcgrucy (Statusemsgqid,&msg, 
Ssizeof(msg.mtext),type, 
MSG NOERROR | IPC NOWAIT); 
if ( 18 message > 0 ) 
message handling(msg) ; 
if ( pnptr == pnew entry ) 
{ 
ccontinue = 0; 
Pptr = Pnptr; 
} 


else 1f ( pnptr == pptr ) 
{ 
pptr = pnptr->head; 
Timo oea s — pworlamyn im world = 0; 
} 
else 
{ 
NUMeet Ot eSUDSE— PHpEr=~>=num Subs; 


Pmumoc= OL Suis > I } 
[QE Is P aelenea 

else 
subs (pnptr->menu_ title); 


} 
imyez send of while */ 
WSUS Ciellic ee ibhe sl gt Base 


Rentmacahhocare(pnew entry) ; 


free((char *)pnew entry); 
} /* end routine run new _entry() */ 


aay 





In order to process messages that may be sent from 


externally running jobs while the program is inside this new 


menu setup, the Demon ue the code iLigrenlrsyel ati ate, 
is message = msgrcv(... andif (is _ message > 0)... is needed 
[8]. The check if (pptr != pworld)... is needed to ensure 


that if the user is not in the world menu structure it will 
bewpossible to get into it later. The flag in world is used 
for this purpose. If it is al, the user is in the world 
menu structure and cannot call it again from inside itself. 

The file used for storing the new menu data structure 
has been called new menu.dat. This data file must be prepared 
and will have the same format at that listed in Appendix 10.2 
for the uv_menu.dat file. One thing to remember here is that 
the numbers used in the new menu data file must be referenced 
in helpfile.m. Dnewediter is not currently set up to use 
more than one help file. However, if future development 
should allow this option, the defined variable NEW HELP FILE 
Moesused and set to be equal to the MAIN HELP FILE so that it 
can be set to another file name. 

Once this file has been generated, the programmer must 
decide where in the editor the routines should be interfaced. 
It will be assumed that the new routines have something to 
do with geometry generation for purposes of demonstration. 
The following steps must now be taken to fully integrate the 


Eleeve LCOULINe into the editor: 


IS 





Insert the following lines into Appendix 10.1 where 
the “J is located: 


—/ 


1 

NEW ROUTINE ADDED 

Wages: 

Note that because these routines will have their 


Own menu structure, they only need one entry in the 


main menu structure 
Change the 4 pointed to by ‘K) in Appendix 10.1 to 


eieor 

Generate the new menu.dat file with the desired menu 
Seelectwumges ihe Specific Layout of this file is up 
to the programmer but the general format must be 
the same as that used for the main menu.dat or 
uv_menu.dat files shown in Appendices 10.1 and 10.2 
for examples. One important thing to remember: THE 
NEW MENU STRUCTURE MUST HAVE A SPECIFIC QUIT ROUTINE 
CALL AVAILABLE AND THIS ROUTINE MUST AS A MINIMUM 
CP ide woo ee MS VARIABLES ccontinue TO Q AND 
(a eerolr tne tel. Without this, the program 
will be unable to exit the new menu structure. It 
1s expected that along with these requirements, the 
quit routine will also have to perform a general 
cleanup after the common routines. 

Generate the routines called by the new_menu.dat 


menu structure. 
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5. Add references to all of the added routines to the 

end of helpfile.m as discussed in previous examples. 

There are advantages and disadvantages to setting up 
a new menu structure such as that explained here. The major 
advantage is that the routines can be developed external to 
the editor and, when running correctly on their own, interfaced 
to the editor through a single routine call. As shown, very 
few changes need to be made to the main portion of the editor 
to interface a very extensive module if this type of addition 
1s performed. 

Another advantage 1s the complete menu structure does 
not have to be in memory at any given time. However, this 
can also be a disadvantage since every time the routine with 
the separate menu structure is called the menu structure will 
have to be generated. Although not of major concern, large 
menu structures can take a noticeable amount of time to be 
made and any unnecessary slow down in an interactive program 
should be eliminated if possible. 


6.3.6 Add Routine To Run External Job 


There 1S currently only one routine interfaced to the 
editor that allows for running an external program. fThis 
routine is aisophotes and it calls the program hiso. From 
the beginning it was known that many portions of the final 
editor would need this capability, for example when inter- 


facing contouring or other general intersection modules. The 


20) 





decision was made to develop the structure needed to run 


external jobs even though initial editor development would 


not need the function except to show its possibilities. 


The following C code is necessary to interface a program 


that is to be used to run an external job [8] [9]. 


#include 
#include 
#include 
#include 


#include 
#include 
#include 
#include 


mane lude 
rmne luce 
#include 


Sie clare Aer 
<A Ame Oecee OP 

aS tae cen a 
“Mal loc. 


<sys/types.h> 
BRS ayers Jey 
<sys/msg.h> 
SISWS) / (Sheueraley alae 


eSeisticin.. 
"defines.h" 
"external variables.h" 


| application include files 


application define lines | 


extern void sta _ box(); 
seecam Char ~strdup() ; 
Searern void exit(); 
extern void sleep(); 


application extern files | 


ee es ee ee 
application extern variables 





void new external program() 


{ 


mie) ti, 7, 0b number,message type; 
FILE *ifptr; 
Chae io enamec,zargy (2), inline; 


other variable declaration 


fee e L); 
while ( 3 == -1l ) 
{ 
ReGen eee 20 5 a+} 
iow sStacus | itil, colors == 64 


NA al 


) 





} 


ie ake 
ab 


ce) (el) 
printf("\n \r Waiting for open external pouch") ; 
} 
job number = Jj; 
___ prompt for needed info} 


ifptr = fopen("indummy.appl","w") ; 


prInk mecdeadsinro to file 





Moree (Maser, sd 9, JOb number) ; 


message type = 10; 
EBEINEE(TFptEr, “sd “,message type); 


Pekigeraidhime, "STAT ") ; 
PoeiMem(iroim, 6S" ,i1nline) ; 


Peeigeriinline, “outdummy.appl”™) ; 
Rominer (rtpotr, 'ss",inline) ; 


melOse (1 fptr); 


status[j].colors = GREEN; 
Sta box(); 


Peto, OeSitarting child process */ 
{ 
sleep(1); 
} 
else 
{ 
file name = seraup('" fuligpacn Of program {oO run lesa ie 
argv[0O] = strdup(" program name to run only i: 


argv[l]} (ehaee- ) NULL: 


execv (file name, argv) ; 


} 


/* end routine new external program() */ 
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The file named indummy.appl is a dummy file set up to be read 
mapoy the application program for the information needed to 
run correctly. The file named outdummy.appl is the output 
file from the application that the editor will need to use 
fmerOoring the information into the editor. 

The programmer must also generate the application 
program to use the data stored above. Ears “application 
program must include the following lines of code in addition 
to the code needed to perform the application. 

[ee application program */ 


main () 
{ 
Pir yvoo number, msgqqid, length,1; 
char inline[LEN]; 
mie “1 fptr; 
long message type; 
key t key; 
Message msg; 


meoer — fOopen("indummy.appl","r"™) ; 


read needed info | 


mecani(1nper,'" sd", & job number) ; 
fscanf (ifptr,"%d",&message type); 


meeani({itptr, “$s, inline) ; 
message id = strdup(inline); 


moecaner{itotr, "ss",inline) ; 
Sueput file = strdup(inline); 


melLose(1fptr) ; 


application specific routines | 
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key = getkey (message id); 
msgqid = msgget(key,0); 
ieg.mcype = message type; 


Seranen (inline, { message to user } "); 
Sprintt (msg.mtext, "*ZdCOMPLETE%s", job number,inline) ; 


length = strlen(msg.mtext); 

1 = msgsnd(msgqid, &émsg, length, 0); 

Meee —i ) Drante("\n \r Error in sending message.") ; 
me *))6 end «Of application */ 
The relative order of this code is important. The message 
function should be done last to ensure the application program 
has been completed prior to sending the message. Note that 
only the code needed to properly make and send the message 
has been shown. 

The only remaining operation is to add the necessary 

lines to the menu file and to helpfile.m. Since this is a 
Single entry addition that was not previously used, these 
additions will be the same as described in the Chapter 6.3.2, 


Add New Simple Entry and will not be discussed further here. 
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CHAPTER 7 
DEMONSTRATION OF EDITOR 


In this chapter an example of how the editor can be used as 
a design tool will be given. The screen displays given to the 
user as the design progresses will also be shown. A detailed 
description of any specific routine discussed in this chapter 
can be found in the applicable sub section of Chapter 5, EDITOR 


PROGRAMS AND LAYOUT. 


7.1 Screen Layout 


Figure 7.1 shows the different ways in which the screen is 
sectioned for the major applications of the editor. The mouse 
icon is always in the upper left hand corner. This gives the 
Meer direction as to the function of the mouse buttons. As the 
functions of these buttons change, the user is shown the changes. 
This makes the editor easier to use for novice and experienced 
users alike. Immediately below the mouse icon is the menu. 
While the number of lines in the menu is variable, the menu 
placement on the screen is constant. This allows the user to 
know exactly where the menu will be throughout the use of the 
editor. Added to this, the cursor is always placed inside the 
menu whenever a menu selection is required. These two features 
make menu item selection easier and quicker for the user. 

The area at the lower left of the screen is the external 
Mee status box. The editor has the capability of starting 


external jobs so that the designer is free to use the editor 


NA 





for interactive design work while slower, computation intensive 
programs can be run in the background. When the status of these 
external jobs changes, the status box is used to inform the 
designer of the changes. As shown, this area 1s sometimes 
overwritten for other data presentations. However, whenever 
the auxiliary data presentation has been completed, the status 
box iS again drawn to the screen. 

The text port used throughout the editor is along the bottom 
right of the screen. Although small, this area is adequate for 
the editor because all routines in the editor have been optimized 
for visual presentation and mouse interaction. 

The main graphics presentation is in the area above the 
[meeeport and to the right of the mouse icon and menu. This 
area is also used for help screen displays but it is refreshed 
after the help item has been cleared. 

The areas discussed above are the main uses of the screen. 
During some portions of the editor there will be other uses of 


some of these areas. 
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Figure 7.1 - Editor Screen Presentations 
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7.2 Starting A Design - Input Data 


To start the design some sort of data must be entered into 
the editor. For this demonstration, the input data will be a 
surface geometry from a local file. This data is the minimum 
information necessary to define a B-spline surface. The surface 
for this demonstration resembles a sine wave in both parametric 
U and V directions. This surface was chosen because it easily 
shows most of the capabilities of the editor. 


7.3 Surface Operations 


Once the data has been entered, the curvature of the surface 





will be investigated by selecting the | GEOMETRY INTERROGATION J 
, SURFACE) , © CURVATURE } menu items (the boxes are actual menu 
item selections made). The first curvature operation to be 
done is to view the Gaussian curvature map of the entered 
surface. Figure 7.2 shows the results of the selection. Because 
only the bare minimum surface information was entered into the 
system, the view and segmentation of the surface was assigned 
default values. From the figure it appears that these default 


values are inadequate so they must be changed. 
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7.3.1 View Changing 


First the view of the surface will be changed. 
Figure 7.3 shows the view selection screen with a wire frame 
of the surface in the initial orientation. It is sometimes 
fiteveule re tell from looking at a wire frame which portion 
of the figure is closest to the point of view. By using the 
rotation features of the view setting routine, it is easier 
to visualize the actual surface orientation. 

Once the orientation of and distance from the surface 
has been set to the values as shown in Figure 7.4, the view 
Paonia eeOukImne Can be quit and the curvature routine for 
Gaussian curvature recalled. Since the curvature values were 
previously calculated and these values are independent of 
surface orientation, the new curvature presentation occurs 
immediately. Figure 7.5 shows the Gaussian with the new 
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7.3.2 All Curvatures 


Next all curvatures will be presented at one time on 
the screen as shown in Figure 7.6. This feature allows the 
designer to easily see all of the useful curvature presen- 
tations at one time. This will make it easier to compare 
the different curvatures. Although it is possible to see 
the general differences in the areas of interest of the 
various curvatures with the default segmentation, the pre- 
sentation does not give sufficient detail for use in moving 
moO amspecific area for further investigation. 


7.3.3 Segmentation Selection 


Selecting the segmentation routine, the number of 
segments to be used in surface rendering can be selected as 
shown in Figure 7.7 or the number of segments for wire frame 
drawing can be selected as shown in Figure 7.8. The maximum 
possible value will be chosen in each case for the U and V 
directions. Once these selections are made, the routine can 
be exited. As the number of segments is increased, the time 
to calculate the various values needed for surface rendering 
increases. A large portion of these calculations is performed 
before the segmentation routine is completed so there will 
be a noticeable time lag between when the segmentation routine 


is quit and when the menu is placed on the screen. 
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Once these calculations are complete, all curvatures 
can again be shown as Figure 7.9. A more specific area of 
interest can now be seen on the Gaussian curvature plot and 
the area can be further zoomed in on for investigation as is 
shown in Figure 7.10. 


7.3.4 Shaded Image 


The bottom of Figure 7.9 shows the shaded image that 
is available. Going to the shaded image portion of the menu, 
this object can be displayed on the full screen, as shown in 
Figure 7.11, for a better presentation. 

The highlights of a surface are best realized when the 
imgGhteweseurce 1S placed to give good definition to these 
bag hibight's . The user has the capability to position the 
light source and change its intensity. The screen given to 
Biewisemanauning this positioning 1S Shown in Figure 7.12. 
The ambient intensity is always set at 1.0 and the light 
source intensity can be varied as desired. Changing the 
light source changes the presentation given in Figure 7.11 


me that Of Figure 7.13. 


13.7 





—— = 


PR FOU FL RRO AY RROD LE ITAA OHA POPPED POR LLG TH AAD PEI LOLOL DOI LLL OLDE PLLA LODE CLA LLL LE IERIE IAT 





ae . Pin ee a " 
. ~ . - : A - . . , o Tee 
A , ow al aan — ’ ce Ae ? , Nd bal ‘ v 
Pied Siimechaa H } es rs : ? am . - PN fie . : nee . - 
a a et ve a - 4 ~ . 0 *. eA SO “ Soa ed re oo we Not NA che Sue e 
a, 
200 Ree Re Page Ritns) Baa sed cBAD Oe ATB Che RAMA AS ARE LMR RR AA Pe 











pony Paes 
doee s 
a Nw 


ere 
~ 4s 
ahs ote 

















wer td ‘ ” nm eve 3 4 “¢° — oN . : 
Se Oa } ne ae ee oo rg a ee mens 
da PEPER. 6 8. Res pe ee RL Cd: Soar el ee OR OER 4 « SNe 


™s 





Pe ervereertrevrrre co 











Coars - ~ ~ b pe ee rN : = { : “ : : 
; yee Teer niga o eft S. Pa Sie el ey: ee} Yee 
° = «he 4. nas =a a 4 o Na ae tev he Ae ~~ (i a oy CRED Joy FRU Oa ae Cot Nf ela 








| 


Se 


OE ee —“_a_—OSC“R# 


\ 








WEE EREO 000004 608680504 560085550500 45000 44a C ERASE SER EREER ORAS RSS SSRN RSE EEE RCE 


| eg 3 Shactesd Tmace «© Mati fieri 7 cin TAs 
aan an 5 s; 1. = . NS LoD Ts Pe he fae mayne : NS aN eS Zee 
+ alt sah HA Os MS we oie, Nase eB ae A MM Cc EL Fore ee oN Lk co rart@r noe) en i 





=<? 
rie 
Was 





Because some colors show detail better for different 
people, the editor gives the user the capability to change 
the colors used when drawing the wire frame and when shading 
the surface. Figure 7.14 shows the green color changed to 
cyan and in Figure 7.15 the color has been set to yellow. 
PaeeietrOOulOn ©£Oor SEGtLEing the color is to use the "wood" 
color choice. This gives a very rapid presentation of constant 
isenowey bands) Om Ehe surface. This type of coloring is 
shown in Figure 7.16 using the cyan shaded wood pattern. 
Figure 7.17 shows the multicolored wood pattern. 


7.3.5 System Level Routines 


There are various system level routines available. 
These are accessed by moving to the menu header within any 
menu. Figure 7.18 shows the menu header will change to SYSTEM 
SELECTIONS and become highlighted. This system menu can be 
used to change the background color used during surface 
presentation. This could be needed if a hard copy of the 
screen presentation was needed and the method to be used 
required a white background. Also, some users may find the 
white background preferable to the black. Selecting the 
white background and returning to the shaded image menu to 
change the surface color to white will give the presentation 


emown in Figure 7.19. 
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7.3.6 External Jobs 


As mentioned previously, the editor has the capability 
to run external jobs. This capability is used to calculate 
constant intensity lines called isophotes. Selecting the 
isophote option of the surface menu and then selecting the 
calculate isophotes item will start this external process. 
Figure 7.20 shows the editor screen just after this job has 
started. Notice the change in the status area of the screen. 
Job 1 status 1S now green indicating that an external Job 
has started and is running. When the job completes a message 
will be sent to the editor and the green color will change 
to cyan signifying the job has completed and input is ready 
for the system. Figure 7.21 shows what this will look like 
(note that this screen would not be seen this soon after the 
isophote job was started). 


7.3.7 Further Development In Surface Area 


The routines shown up to this point mainly have dealt 
with presentation of a surface. There are routines available 
PoGeecUedmgusunraces, Lor example tweaking of control points 
and subdividing and fairing of surfaces, but they have not 
as yet been interfaced into the editor. Since all functions 
of the editor will need the capability to visualize curves 


and surfaces, it was more important to ensure the presentation 
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modules were complete before application interfacing was 
done. Chapter 6, NEW MODULES - EDITOR EXPANSION, discusses 
how the editing function can be easily added to the editor. 


7.4 Curve Operations - Entering and Editing 


One editing section that has been interfaced to the editor 
1S entering points in the parameter space of a parametric 
surface, in this case a NURBS surface patch. This allows the 
user to design a curve on a surface for further processing. 
One routine that will require this type of interface is blending 
operations between two curves on surfaces. The presentations 
given during the input and editing of the parameter points will 


mema1scussed next. 


7.4.1 Input Of Data Points From File 


By selecting the (___ GEOMETRY GENERATION | 
“CORVE ON A SURFACE) , (FIT LIST OF POINTS) items, the user 
will be in the U-V entry submenu. By selecting the input 
Speen, elie prompt Shown in Figure 7.22 is gotten. When a 
valid file name is entered, the data is read in and a simple 
point to point line presentation is given as shown in 
Figure 7.23. The user is allowed to select this curve if it 
1s correct or select another if some mistake has been made. 
Once the correct file has been entered, all of the editing 


meagtines can be used. 
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7.4.2 Wandowing 


It 1s probable that the designer would want to narrow 
in on a smaller area of the curve. temweomnenis,) tae window 
option is selected. The current window with the curve is 
given as shown in Figure 7.24. Once the first point has been 
selected, the presentation will change to that of Figure 7.25. 
Releasing the left mouse button will fix the selected window. 


7.4.3 Adding New Points 


Once the area of interest has been selected, the editing 
PMMeimwonsecam bevised. First 1S the addition of points. This 
is done to the end of the data point array. As shown in 
Figure 7.26, the last point in the data is connected to the 
Surser swath a temporary line. When a point is actually 
chosen, this line becomes permanent and a new line is drawn 
trom here to the new cursor position as shown in Figure 7.27. 
Once all points have been added, the middle or right mouse 


BULLOmsis used to guit the add routine. 
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7.4.4 Help Screens 


Each option of the editor has a help entry associated 
Tttiwtce Many Gf tmerdecis1Ons Of how CO Organize the editor 
and present information to the user were based upon having 
this help feature available. To access this help feature, 
the user needs only to place the cursor on the desired menu 
item and press the middle mouse button. Figure 7.28 shows 
the help screen available for the insert routine. 


7.4.5 Insert New Points 


When the insert routine is selected, the user is prompted 
me selece the point atter which the insertion is to occur. 
Once this point is selected, the cursor is placed between 
the two points and the previously permanent connecting line 
becomes temporary. Figure 7.29 shows this arrangement. 
Inserting a point will cause a permanent line to be drawn 
from the initial point to the inserted point and another 
point can be inserted. Figure 7.30 shows the situation after 


three points have been inserted. 
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7.4.6 Data Point Corrections 


If one of the points has been entered incorrectly the 
user has two ways to fix the problem - move and delete. 


7.4.6.1 Move A Point 


When the move routine is entered the user is prompted 
to select the desired point. When the point is selected 
the permanent joining line to the points on either side 
is changed to a temporary joining line as shown in 
Figure 7.31. Once the final position is selected the mouse 
button is released and Figure 7.32 shows the result. 


7.4.6.2 Delete A Point 


The other way to correct mistakes is to delete a 
point. The user is prompted to select a point and when 
Ehigwiomeone, ene prompt and Screen shown in Figure 7.33 
is given to the user. If the response is to delete the 
point, it is deleted immediately and Figure 7.34 is the 
result. If the point is not to be deleted, it is released 


unchanged. 
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7.4.7 Fait Of Points and Step Size 


Once all points have been entered and edited as desired, 
Pie User scam flit a LOurth order B-spline curve through the 
points. This curve interpolates all the data points. iiae 
this does not appear to be the case it is because the number 
of steps chosen to display the curve is too small. Setting 
the number of steps to a larger value will fix this visu- 
bi Zaewom problem . Figures 7.35 and 7.36 show the same 
eurvye using 25 and 100 steps. 


7.4.8 Making a System Curve and Quitting 


When the fit operation is complete, the user could make 
a system curve and then quit the menu. Care has been taken 
tO ensure data entered into the system is not lost acci- 
dentally. If the guit routine is chosen before saving the 
current data set, the user is prompted as shown in Figure 7.37 
and positive action must be taken to continue on in the 


editor. 
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7.5 Curve Operations - Fairing 


Once the designer is satisfied with the points entered for 
the curve, the ( GEOMETRY PROCESSING) , (CURVE ON A SURFACE) , 
(FAIRING ) routine would be called to ensure the curve is suf- 
ficiently smooth for use. The various options in the area are 
discussed below. 


7.5.1 Actual Fairing 


When the fairing routine is first entered a copy is 
made of the curve anda curvature map of both curves is given 
on a split screen presentation. These maps are called 
porcupines for obvious reasons. The designer can fair the 
curve on the lower screen. Fairing can be done manually or 
automatically. 


7.5.2 Setting the Scale 


Tie seate Of sENeC™ pOrcupines Can be set to bring all 
curvatures into view. Figure 7.38 shows the screen upon 
first entering the fairing routine and Figure 7.39 shows the 


same presentation but with a scale of 0.1 


ES, 





PPA OO OE LE 





8) 








wen = 


2LLILALLPLDISPOL AL AAT ATLA TR EPOCH COV OHS 

















vey ° —_ “AN aad . . ro A ox 
SP eet eS ee oss er any ieee i ae) en ae a ee eyes Se 
x “A A ote ° 7 See See aed a a pee ROE dk . 4 : 7 A a ud so a Ny a 7 oe 





VOU ON EUW CE we AES RRO 








fame = a ~ rf 
ju te > Ge ae op ? ~ \ ay -_ 
CH a, 4 aN pe Oo eas fe <2 ws 


CEE COND oO BUNT EE Pe UFC UCC SU EES CUED WEEE WEEE CUTE YEE 6 OFFS OSOTROC EES DE CEEEE SKE SSONS 
> is! 
} — 


" aes a 
see eet } 


o20 cece ce eauUYECNvENVEY 








7.5.3 Porcupine View 


As the designer fairs the lower curve, the curvature 
Tolucemvililochange Gausimeg the porcupine Co change. After 
fairing has progressed the user may see the changed pre- 
Sentabwon Of Figure 7.40. To get a better idea of the 
porcupine details, the view of the parent and child porcupines 
can be changed as desired. The routine for changing the view 
works aS previously discussed in Chapter 7.3.1. Figure 7.41 
shows the screen after changing the view. 


7.5.4 Curve on Wire Frame 


Once the curve is sufficiently fair, the designer can 
have a wire frame of the surface of interest and the curve 
displayed at the same time. This is shown in Figure 7.42. 
As with other presentations, the wire frame and curve viewing 
position can be changed to suit the designer and Figure 7.43 
shows the curve and surface in Figure 7.42 after such a view 


change. 
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Berne NCE ve  Cangnuee fe Laired £O Suit the designer, 
the fairing routine can be exited and the points in the U-V 
Space changed as necessary. This type of movement through 
the editor is to be expected during the design process. Once 
the curve is sufficiently smooth and the presentation of the 
curve on the surface is acceptable, the child curve can be 
saved and the editor session can continue with another problem. 


7.6 Open Parametric Curve 


The example given above for curve fairing used a periodic 
curve. The editor will also accept open curves. Figure 7.44 
shows an example of an open curve in the parametric space. 
Figures 7.45 and 7.46 show this curve before and after fairing. 
Figure 7.47 shows this curve with the same surface and viewport 


as used in Figure 7.43. 
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CHAPTER 8 
SUMMARY 


The previous chapters have discussed the general idea behind 
the development of the editor, including the need for such an 
editor and the structure of both the data files and menu 
arrangements. Examples were given on how to expand the editor 
£0 include all the functions listed in the menus. Finally, a 
pictorial example of the use of the current editor was given. 

Future development on the editor should address the continued 
interfacing of new modules. In addition to this expansion, 
there are a few enhancements to the modules already interfaced 
from which the user would benefit. The following are some of 
these enhancements: 

1. Allow the user to enter specific segmentation values 

greater than 32. 

2. Adda call to segmentation routine from within the shading 
emer varture menus . 

3. Allow the step size inthe translation and distance portion 
of the view setting routine to be user selectable and 
variable. 

4. Allow the user to set the color of the background to values 
other than black and white. 

5. Increase the size of the parameter space data input to 


Micmwilarger, —6—-) portion Of the screen. 


Lig d/ 





6. List applicable data files and allow user to select from 
the list with the mouse or enter name manually if desired. 

These are but some of the enhancements that can be implemented 

to make the editor even more user friendly. As the editor is 
used by more designers there will be many more additions and 
enhancements that need to be made. This is the nature of any 
program - the more it is used, the more the user will want. It 
is because of this that the editor was designed for easy additions 


eme Changes. 
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CHAPTER 10 
APPENDICES 


10.1 MAIN MENU DATA FILE 


The following file is used to set up the main menu of the 
Setor. Additions and changes discussed in Chapter 6 are 
mistreated by bullets, |}. As discussed previously the inden- 
tation scheme is not required but it is suggested that it be 
used to add clarity in the presentation of long data files. 
Also, for a clearer presentation the data file has larger spacing 
between the different menu items that would be the actual case 


in the data file. THERE CAN BE NO BLANK LINES IN THE DATA FILE. 


5 a 
MAIN MENU 
Main Menu Routines 
N50 
‘E) 
9 


Pe ULT ROUTINES 
Input Menu Routines 
N9 


4 

SURVEN (S—D) 

E-D Curve Input Routines 
NO 


1 
ENTER FROM KEYBOARD 
VO 


ik 
RECALL FROM LOCAL FILE 
Vi 


il 
RECALL IGES FILE 
V2 


i 
ENTERACTIVE INPUT 
Nis 


i 7 





- 

SURFACE 

Surface Input Routines 
Nl 


IL 
ENTER FROM KEYBOARD 
V4 


IL 
RECALL FROM LOCAL FILE 
Wis 


1 
RECALL IGES FILE 
V6 


il 
PE RACr ive UNE UE 
Vi 


5 

CURVE ON SURFACE 

Curve On A Surface Data 
N2 


dl 
ENTER FROM KEYBOARD 
V8 


Jl 
RECALL FROM LOCAL FILE 
we? 


i 
RECALL IGES FILE 
V10 


Z 

ALGEBRAIC SURFACE 
Algebraic Surface Inputs 
N3 


il 
ENTER FROM KEYBOARD 
yale 


1 
RECALL FROM LOCAL FILE 
WZ 


Z 

moor POINTS 

Sate On Points Input 
N4 


ai 2 





il 
ENTER FROM KEYBOARD 
ales 


il 
RECALL FROM LOCAL FILE 
V14 


2 

FUNCTION ON CURVE 
Function On A Curve Menu 
N5 


at 
ENTER FROM KEYBOARD 
Wales) 


al 
RECALL FROM LOCAL FILE 
V16 


S 

Ptior  POrNTS 

List Of Points Input Menu 
N6 


a 
Phen OMe hE BOARD 
aval) 


i 
RECALL FROM LOCAL FILE 
V18 


a 
ENGERACTIVE INPUT 
WOES, 


2 

Pisi OF LISTS 

fom On tists Input Menu 
N7 


il 
RECALL FROM LOCAL FILE 
V20 


il 
PNT ERACiivyEn INPUT 
eal 


5 

fife (OF POINTS {(3-D) 
PePeor POoimzes (3—D ) 
N8 


i as 





4 


il 
ENTER FROM KEYBOARD 
Wi22 


1 
RECALL FROM LOCAL FILE 
WIZ 3 


1 
UNDE RACTIVE INPUT 
V24 


(*) 


GEOMETRY GENERATION 
GEO Generation Routines 


N15 


& 


(4) 


CURVES 
Curve Generation Menu 


N10 


2 


il 
ie OoluN nS iN eS >p 
WAS 


a 
APPROXIMATE WITH NURBS 
AS 


il 
OFFSET OF A PLANAR CURVE 
WY) 


it 
OFFSET NORMAL TO PATCH 
V28 


SURFACES 
SUR Generation Routines 


Nid 


alk 
OFFSET OF ANOTHER SURFACE 
VO 


i 
RULED SURFACE 
V30 


i 
FIT/APPROX n ISOPARAMETER 
esi al 
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1 
Meh oP PRON “GRED) OF POINTS 
2 


1 
CONVERT ALG TO NURBS 
Wes 


Ss 

CURVE ON SURFACE 
COS Generation 
INE 


it 
FIT/APPROX LIST OF POINTS 
V34 


1 
Pir APE Ox List OF LISTS 


Ve5 
ul 
VAR OFFSET OF ANOTHER 
V36 
4 
BLEND 
Blend Generation 
N14 
3 


BOUNDARY CONDITIONS 
Blend Boundary Conditions 
N13 


i 
EOsr i ron 
Vs7 


it 
NORMAL 
V38 


il 
CURVATURE 
Nir, 


At 
DEFINE SURFACE 
V40 


il 
Pe P INE CURVES 
V4l 


LS 





it 
BXE CULE BLEND 
V42 


5 
GEOMETRY INTERROGATION 
Geometry Interrogation 


N36 
5 
CUR was 
Curve Interrogation 
N19 
5 
VISUALIZATION 
Curve Visualization 
N16 
a 
RESOLUTION 
V43 
1 
COLOR 
V44 
iL 
VIEWPOINT 
V45 
2 


CURVATURE VALUES 
Curvature Map Values 
N17 


1 
RESOLUTION 
V46 


iL 
SHOW CURVATURE MAP 
V47 


OL 

STATUS 

Curve Status 
N18 


ON 
V48 


OFF 
49 


16 





S 

CURVES ON SURFACE 
Gurves On Surrace 
N23 


5 
VIsuaAnds ZATION 
Visualization Routines 
N20 
il 
ReSORULION 
V0 
dl 
LINETYPE 
Viol 
i 
Vilniwe ON 
nV 
Z 


CURVATURE MAP 


Curvature Map Routines 


N21 


iL 
Re SOLUTION 
VS 


il 
SHOW 
V5o4 


Z 
SPAS 
SEatus 
NZZ 
al 
ON 
Vio 


il 
OFF 
V6 


10 

SUREACES 

Surface Routines 
Nes 


(S) 


(9) 





&) 

VISUALIZATION 
Visualization Routines 
N24 


Ai 
RESOLUTION 
pow 


1 
COLOR 
V58 


1 
VERVE OTN 
Vo 


4 

PLANE CONTOURS 
Plane Contours Menu 
N25 


il 
SET # PLANES 
V60 


1 
SET START PLANE 
Vol 


al 
SET PLANE DISTANCE 
V2 


2 

PVR SonCTION ACCURACY 
Intersection Accuracy 
N26 


GNM eH 
Core) 


6 


qj Wr 


D 
4 


4 

ev EtNDER CONTOURS 
Soieet  cCOMmmeours 
N27 


: 
SET # CYLINDERS 
Wie s 


Tee! 





i 
eH tole k? CY RINDER 
V66 


1 
Cw Nba Dis lTANncEe 
WiGe 


Z 

PNR SECLION ACCURACY 
Intersection Accuracy 
N28 


adWwWre dnNe 
OY Oy| 
co -@ Code) 


(w) 


5 

SHADED IMAGE 

Shaded Image Routines 
N29 


i 
READ IMAGE 
TNO. 


it 
CALCULATE IMAGE 
Voi 


it 
SOEOR 
Were 


iL 
SET LIGHT SOURCE 
WTS 


(») 


iL 
VIEW 
V74 


S 

RAY TRACE 

Ray Trace Routines 
N30 


1 
READ TRACE 
WIS) 


SOs, 





a 
CALCULATE TRACE 
V76 


ae 
See COLOR 
EIT 


CURVATURE 
Curvature Routines 


il 
READ CURVATURE 
V78 


ui 
CHANGE VIEW 
V87 


i 

ALL CURVATURES 
WIS 

I 

GAUSSIAN 

V80 

il 

MEAN 

Was al 

i 

ABSOLUTE 

V82 

a 

MAXIMUM PRINCIPLE 
V83 

al 

MINIMUM PRINCIPLE 
V84 

i 

NORMAL U 

Woo 

ui 

NORMAL V 

V86 





PSORHOrE 
Isophote Routines 


180 


(H) 


(=) 


(2) 





il 
SET NUMBER 
V88 


1 
PEADw oO Hole 
Weeks, 


1 
CALCULATE ISOPHOTE 
V90 


al 
SHOW ISOPHOTE 
Wiel 


4 

REP EECLIONe LTENES 
Reflection Lines 
N33 


v 
SET NUMBER 
2 


i 
READ IN LINES 
V93S 


1 
CALCULATE LINES 
V94 


I 
SHOW LINES 
WANS 


& 

GEODESICS 
Geodesics Routines 
N34 


1 
READ IN 
WAENS 


i 
CALCULATE 
oe 


a 
SHOW 
V98 


il 
SURFACE ON/OFF 
Woy 


ne ey 





4 

GEOMETRY PROCESSING 
Geometry Processing 
N49 


6 

CURVES 

Curves Processing 
N39 


cS: 

APE ROAIMATE sNURBS 
Approximate NURBS 
New 


il 
SET ORDER 
VECO 


1 
SET ACCURACIES 
Wa Oal 


il 
RUN 
VO 


3 

FAIRING 
bale Cuuve 
N39 


i 
KNOT 
Wal): 


1 
AUTOMATED 
V104 


il 
RUN 
AOS 


iL 
Clb PT ELL 
V106 


1 
EXACT DEGREE 
al 7 


il 
SUBDIVIDE 
V108 


SZ 





dt 
Sede me URY 
WHE 


> 

COS PROCESSING 
Curve On Surface 
N43 


2 

CONVERT COs. tO NURBS 
Convert Curve On Surface 
N41 


c 

SET ACCURACIES 
AGeumeaey Serring 
N40 


i 
POSITION 
vale? 


de 
CURVATURE 
WAL JE 


I 
SLOPE 
WEIL IL YZ 


I 
RUN CONVERT 
Wahl 


i 
FAIRING 
V114 


1 
EDITING 
WADI 7 


1 
SVBDIVIDE IN UV 
WANs: 


I. 
or Eh LN UY 
Wl? 


6 

SURFACE PROCESSING 
Surface Processing 
N47 


Ate) 





2 

APPROXIMATE NURBS 
Approximate With NURBS 
N45 


a 
SET ORDER 
eZ 


S 

SEL waAcCCURACIES 
Set Accuracies 
N44 


iE 
EOS aE LON 
Vil 


i 
CURVATURE 
WA 


1 
SLOPE 
Vaz 


3 

FAIRING 

Surface Fairing 
N46 


a 
Oia 
V124 


i 
AUTOMATED 
warZze 


it 
RUN FAIRING 
WALANe 


1 
EDITING 
Wale 7 


I 
DEGREE ELEVATION 
WA Zi} 


1 
SUBDIVIDE 
ne 2 9 
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1 


Se ie 
WL G0 
2 
PitmRonC LLONs 
Intersections 
N48 
di 
LESS 2.15 
VALS 
1 
mists es) D 
Wiles 
ak 
SULT 
vals 3 
0 
END MENU 
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Ss 


10.2 UV MENU.DAT DATA FILE 


a3 

FIT/APPROX LIST OF POINTS 
Meo - Fit UV Pts w/ NURBS 
N53 


i 
mie Ur UV POINTS 
V141 


il 
SULPUL UY POINTS 
V142 


a 
saow UY POINTS 
150 


i 
eDD UV POINTS 
V143 


i 
PisERT UV POINTS 
V144 


il 
Paw TE UV POINTS 
V145 


il 
move UV POINTS 
V146 


il 
SELECT WINDOW 
V147 


1 
eet POINTS 
V148 


i 
Make SofOoTEM CURVE 
woilboml 


i 
oe oTEPS 
wi 5 8 


1 
START AGAIN 
61 


1s) F 
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10.3 PROGRAM MAKEFILE 


The make file listed in this appendix was used to compile 


the editor program during development. The additions discussed 


are 


iomehapter 6 are indicated by  _.. 


Beem — /ul/deslab/hottel 
EENDIR = ../bin 


ByeinUDs = /usr/local/einclude 
fienwDERZ = S(ROOT)/thesisl 


OBJECTS2 = getsubs.o menu_allocate.o linked menu.o \ 

read help.o sta_box.o subs.o change view _aziy.o oi 
surface input _local.o segments.o surface vis.o \ 
hdraw.o all curvature.o shaded.o set _world.o \ 
pick _surf.o isophotes.o message handling.o \ 
Pm veelenvwwe delete Uy POlnts.o move uv points.o \ 
insert uv points.o window _uv_points.o \ 
MPM Polis OuOUcPUE UY POIntS.O \ 
add uv points.o toggle bell.o set _steps.o \ 
pick uv _points.o quit _uv_points.o view_uv_points.o \ 
SieeUno ee Leman. © Eumlcos fairing.o \ 
copy FulCurv.o make child from parent.o \ 
SI erCocmenldsomkeeo cos|child.o fair per knot.o \ 
ethemdescwomtoiceknorso quit cos fairing.o \ 
se aLievolle deviation.o. porcupine.o get new _ uv points.o \ 
curve _input_ ie tenonpiiumcurve on surft.o \ 
cos and wire frame.o cos and shaded surface.o \ 
print FulCurv.o popup.o = =—————————— 4 5) 

\ 


Sewecios = getkey.o strdup.o setmapcolor.o show mouse.o 
mousewords.o vp.o check file.o cleararea.o 


SeenCTSl! = mainmenu.o 


MESSAGES = linked menu.o mainmenu.o message handling.o \ 
MteeaCs mame. O LUN Uy entry ~o 


CFLAGS 
FFLAGS 


I 


orth n ie ——oS( INCLUDE) 
-g -p -IS(INCLUDE) -I$(INCLUDE1) 


BiB = /usr/local/elib/libbspl.a /usr/local/elib/libgen.a \ 
pus, leocal/elib/libgraph. z 


eis, 





mel = rgl2 
in B 2 eegi50 


Seumels = main.o $(OBJECTS1) $(OBJECTS2) 


mem: Makefile $ (OBJECTS) 
~_e— ji Oo Maunme mies ObUEC ls} 


esJIhCTS1!): S(ROOT) /thesisl/struct 
PapeeUECTS1): S(ROOT)/thesisil/hottel 
S) 


S(OBJECTS2): (POG enesisl/seauect 


PeremewmCtS): S(ROOT)/thesisi/defines. 


S (MESSAGES): $ (ROOT) thesisl/msg.h 


18910 


S (OBJECTS3) 
S(hib jo — 1S ble) 
ah 
oh 
on 
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